On derivation languages corresponding to context-free grammars

DOI10.1007/BF00288639MaRDI QIDQ2563017zbMATH OpenOpenAlexFDO

Authors Martti Penttonen

Publication date 1974

Published in Acta Informatica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf00288639

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites work

• scientific article; zbMATH DE number 3413820 (Why is no real title available?)
• Associate languages and derivational complexity of formal grammars and languages

Cited in

(11)

• A note on the inclusion problem for szilard languages^†
• On the complexity of Szilard languages of regulated grammars
• On some derivation mechanisms and the complexity of their Szilard languages
• Notes on canonical label languages
• The grammatical inference problem for the Szilard languages of linear grammars
• On homomorphic images of the Szilard languages of matrix insertion-deletion systems with matrices of size 2
• Two decidability results for deterministic pushdown automata
• On homomorphic images of left szilard languages
• Ranking and unranking left szilard languages
• Derivation languages of grammar forms†
• scientific article; zbMATH DE number 3628412 (Why is no real title available?)

This page was built for publication: On derivation languages corresponding to context-free grammars

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2563017)