Grammars with two-sided contexts

Mikhail Barash, Alexander Okhotin

In a recent paper (M. Barash, A. Okhotin, "Defining contexts in context-free grammars", LATA 2012), the authors introduced an extension of the context-free grammars equipped with a…