Grammars with two-sided contexts

MaRDI QIDQ4994937zbMATH OpenFDO

Authors Mikhail Barash, Alexander Okhotin

Publication date 22 June 2021

Full work available at URL https://arxiv.org/abs/1405.5598, http://eptcs.web.cse.unsw.edu.au/paper.cgi?AFL2014.6

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42)

Recommendations

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

Cited in

(6)

• Linear-space recognition for grammars with contexts
• Two-sided context specifications in formal grammars
• Improved normal form for grammars with one-sided contexts
• Defining contexts in context-free grammars
• Recognizing two-sided contexts in cubic time
• How to produce all sentences from a two-level grammar

This page was built for publication: Grammars with two-sided contexts

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