On homomorphic images of left szilard languages

DOI10.1080/00207169208804145zbMath0815.68065OpenAlexW1984083080WikidataQ121916879 ScholiaQ121916879MaRDI QIDQ4323421

Erkki Maekinen

Publication date: 30 March 1995

Published in: International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207169208804145

zbMATH Keywords

context-free grammarpushdown automatonSzilard languages

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Grammar and L forms: an introduction
• On derivation preservation
• On a covering relation for context-free grammars
• The covering problem for linear context-free grammars
• On derivation languages corresponding to context-free grammars
• Associate languages and derivational complexity of formal grammars and languages
• On the Covering and Reduction Problems for Context-Free Grammars

This page was built for publication: On homomorphic images of left szilard languages