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

(5)

• A survey of normal form covers for context-free grammars
• A representation theorem of infinite dimensional algebras and applications to language theory
• Normal form algorithms for extended context-free grammars
• Checking whether two unambiguous context-free grammars describe the same set of strings of length n
• An elementary proof of a generalization of double Greibach normal form

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)