scientific article; zbMATH DE number 5251101

zbMATH Open1136.68033MaRDI QIDQ5450110FDOQ5450110

Authors: Brink van der Merwe, Frank Drewes 

Publication date: 19 March 2008

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

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

Mathematics Subject Classification ID

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

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)