On homomorphic images of szilard languages

DOI10.1080/00207168608803492zbMath0655.68101OpenAlexW1975803827WikidataQ122682129 ScholiaQ122682129MaRDI QIDQ3802659

Erkki Maekinen

Publication date: 1986

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

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

zbMATH Keywords

context-free grammarshomomorphic imageshierarchy of language classesSzilard languageslabel language

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (1)

On some derivation mechanisms and the complexity of their Szilard languages

Cites Work

• Unnamed Item
• On context-free and Szilard languages
• The solution of a problem by Ginsburg
• A normal form theorem for label grammars
• On permuting letters of words in context-free languages
• Associate languages and derivational complexity of formal grammars and languages

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