Defining contexts in context-free grammars

DOI10.1007/978-3-642-28332-1_10MaRDI QIDQ2890184zbMATH OpenOpenAlexFDO

Authors Mikhail Barash, Alexander Okhotin

Publication date 8 June 2012

Published in Language and Automata Theory and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-28332-1_10

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42)

Recommendations

• An extension of context-free grammars with one-sided context specifications
• Grammars with two-sided contexts
• A tale of conjunctive grammars
• Two-sided context specifications in formal grammars
• Conjunctive and Boolean grammars: the true general case of the context-free grammars

Cited in

(7)

• A tale of conjunctive grammars
• Two-sided context specifications in formal grammars
• Pullback Grammars Are Context-Free
• Conjunctive and Boolean grammars: the true general case of the context-free grammars
• Grammars with two-sided contexts
• On some combinatorial properties of Linux process trees
• scientific article; zbMATH DE number 5199133 (Why is no real title available?)

This page was built for publication: Defining contexts in context-free grammars

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