Improved normal form for grammars with one-sided contexts

DOI10.1007/978-3-642-39310-5_20zbMATH Open1390.68370OpenAlexW2127199763MaRDI QIDQ2843097FDOQ2843097

Authors: Alexander Okhotin 

Publication date: 9 August 2013

Published in: Descriptional Complexity of Formal Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-39310-5_20

Recommendations

• Improved normal form for grammars with one-sided contexts
• Two-sided context specifications in formal grammars
• An extension of context-free grammars with one-sided context specifications
• Generalized LR parsing algorithm for grammars with one-sided contexts
• Grammars with two-sided contexts

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42)

Cited In (7)

• Improved normal form for grammars with one-sided contexts
• Two-sided context specifications in formal grammars
• Grammars with two-sided contexts
• Generalized LR parsing for grammars with contexts
• An extension of context-free grammars with one-sided context specifications
• Direction independent context-sensitive grammars
• A Single Movement Normal Form for Minimalist Grammars

This page was built for publication: Improved normal form for grammars with one-sided contexts

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