More on the power of chain rules in context-free grammars

DOI10.1016/0304-3975(82)90122-0zbMath0553.68043OpenAlexW2071991779MaRDI QIDQ759487

Norbert Blum

Publication date: 1983

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0304-3975(82)90122-0

zbMATH Keywords

context-free languagesize reduction

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (1)

Greibach normal form transformation, revisited

Cites Work

• On the power of chain rules in context free grammars
• On Graphs that do not Contain a Thomsen Graph
• Unnamed Item
• Unnamed Item

This page was built for publication: More on the power of chain rules in context-free grammars