|
Journal of Automata, Languages and Combinatorics
formerly:
Journal of Information Processing and Cybernetics /
Elektronische Informationsverarbeitung und Kybernetik
|
|
@article{jalc030202,
author = {Martin Kappes},
title = {Multi-Bracketed Contextual Grammars},
journal = jalc,
year = 1998,
volume = 3,
number = 2,
pages = {85--103},
keywords = {contextual grammars, tree adjoining grammars},
abstract = {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.}
}