Multi-Bracketed Contextual Grammars
Martin Kappes · Scientific Publication Server (Frankfurt University of Applied Sciences) · 1998
Bracketed contextual grammars are contextual grammars with an induced Dyck-structure to control the derivation process and to provide derivation trees. In this paper, we introduce a generalization of bracketed contextual grammars called multi-bracketed contextual grammars. The generative capacity of this class is investigated. It will be shown that context-free languages and the class of languages generated by tree adjoining grammars without local constraints are also generated by natural subclasses of multi-bracketed contextual grammars.