scientific article; zbMATH DE number 3609156

zbMATH Open0392.68062MaRDI QIDQ4174255FDOQ4174255

Authors: Günter Hotz 

Publication date: 1978

Title of this publication is not available (Why is that?)

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)