Publication:4174255
From MaRDI portal
zbMath0392.68062MaRDI QIDQ4174255
Publication date: 1978
Chomsky Normal Form; Greibach Normal Form; Normal-Form Transformations of Context-Free Grammars; One-Sided Linear Grammars
68Q45: Formal languages and automata
Related Items
Normal form algorithms for extended context-free grammars, A representation theorem of infinite dimensional algebras and applications to language theory, An elementary proof of a generalization of double Greibach normal form, A survey of normal form covers for context-free grammars