On derivation preservation

DOI10.1016/0020-0190(84)90057-7zbMath0565.68071OpenAlexW2019453829MaRDI QIDQ1058859

Erkki Maekinen

Publication date: 1984

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

Full work available at URL: https://doi.org/10.1016/0020-0190(84)90057-7

zbMATH Keywords

context-free grammarsderivation preservationgrammatical covering

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (1)

On homomorphic images of left szilard languages

Cites Work

• Unnamed Item
• Unnamed Item
• Context-free grammars: covers, normal forms, and parsing
• On a covering relation for context-free grammars
• On the equivalence, containment, and covering problems for the regular and context-free languages
• The covering problem for linear context-free grammars
• Superdeterministic PDAs
• 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 derivation preservation