scientific article; zbMATH DE number 5251101

MaRDI QIDQ5450110zbMATHFDO

Authors Brink van der Merwe, Frank Drewes

Publication date 19 March 2008

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Grammars and rewriting systems (68Q42)

Recommendations

• A hierarchy of random-context grammars and automata
• Random context structure grammars and automata - a formal approach
• scientific article; zbMATH DE number 637483
• Publication:4502802
• A property of random context picture grammars
• A pumping lemma for random permitting context languages
• On regularity of context-free languages
• Non-self-embedding linear context-free tree grammars generate regular tree languages
• Regular languages of thin trees
• Regular languages of thin trees

Cited in

(3)

• Deterministic stack transducers
• Deterministic stack transducers
• Cooperating Distributed Tree Automata

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 Q5450110)