More on ETOL systems versus random context grammars

DOI10.1016/0020-0190(76)90004-1zbMath0346.68031OpenAlexW2021520699MaRDI QIDQ1233726

Grzegorz Rozenberg

Publication date: 1976

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(76)90004-1

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (2)

On recursion in ETOL systems ⋮ A pumping lemma for random permitting context languages

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On TOL languages over terminals
• ETOL-grammars and N-grammars
• Extension of tabled 0L-systems and languages
• Description of developmental languages using recurrence systems
• On ETOL systems of finite index
• Programmed Grammars and Classes of Formal Languages

This page was built for publication: More on ETOL systems versus random context grammars