scientific article; zbMATH DE number 3609156

MaRDI QIDQ4174255zbMATH OpenFDO

Authors Günter Hotz

Publication date 1978

zbMATH Keywords

Chomsky Normal FormGreibach Normal FormNormal-Form Transformations of Context-Free GrammarsOne-Sided Linear Grammars

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cited in

(4)

• An elementary proof of a generalization of double Greibach normal form
• Normal form algorithms for extended context-free grammars
• A representation theorem of infinite dimensional algebras and applications to language theory
• A survey of normal form covers for context-free grammars

This page was built for publication:

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