scientific article; zbMATH DE number 17822

zbMATH Open0755.68108MaRDI QIDQ3975166FDOQ3975166

Authors: Ahmed Saoudi 

Publication date: 26 June 1992

Title of this publication is not available (Why is that?)

Recommendations

• PUSHDOWN AUTOMATA ON INFINITE TREES AND NONDETERMINISTIC CONTEXT-FREE PROGRAMS
• scientific article; zbMATH DE number 4096786
• A NEW TYPE OF PUSHDOWN AUTOMATA ON INFINITE TREES
• Infinite trees and automaton-definable relations over \(\omega\)-words
• Infinitary tree languages recognized by \(\omega\)-automata
• scientific article
• scientific article; zbMATH DE number 3982544
• scientific article; zbMATH DE number 3993563
• Pushdown automata free of explicit nondeterminism and an infinite hierarchy of context-free languages
• On automata on infinite trees

zbMATH Keywords

infinite treesKleene's theoremEilenberg's theoremautomaton characterizations of context-free program schemesGreibach program schemesLandweber-Staiger-Wagner hierarchy

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cited In (4)

• PUSHDOWN AUTOMATA ON INFINITE TREES AND NONDETERMINISTIC CONTEXT-FREE PROGRAMS
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3975166)