scientific article; zbMATH DE number 4189198

MaRDI QIDQ5753526zbMATH OpenFDO

Authors B. S. Galyukshov

Publication date 1987

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42) Formal languages and automata (68Q45)

Recommendations

• Normal forms for phrase-structure grammars
• Complexity of normal form grammars
• The normal form of lattice-valued context free grammars
• On normal form grammars and their size
• Normal form algorithms for extended context-free grammars
• scientific article; zbMATH DE number 1452979
• scientific article; zbMATH DE number 176929
• Normal forms for multiple context-free languages and displacement Lambek grammars
• Normal-order reduction grammars
• Normal forms for context-free node-rewriting hypergraph grammars

Cited in

(5)

• A Single Movement Normal Form for Minimalist Grammars
• scientific article; zbMATH DE number 30957 (Why is no real title available?)
• A syntactical analysis of normalization
• Normal-order reduction grammars
• Implementation and Application of Automata

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 Q5753526)