@inproceedings{Wartena2000, author = {Christian Wartena}, title = {Extending Linear Indexed Grammars}, series = {Proceedings of the Fifth International Workshop on Tree Adjoining Grammar and Related Frameworks (TAG+5)}, publisher = {Association for Computational Linguistics}, doi = {10.25968/opus-2078}, url = {http://nbn-resolving.de/urn:nbn:de:bsz:960-opus4-20789}, pages = {207 -- 214}, year = {2000}, abstract = {This paper presents a possibility to extend the formalism of linear indexed grammars. The extension is based on the use of tuples of pushdowns instead of one pushdown to store indices during a derivation. If a restriction on the accessibility of the pushdowns is used, it can be shown that the resulting formalisms give rise to a hierarchy of languages that is equivalent with a hierarchy defined by Weir. For this equivalence, that was already known for a slightly different formalism, this paper gives a new proof. Since all languages of Weir's hierarchy are known to be mildly context sensitive, the proposed extensions of LIGs become comparable with extensions of tree adjoining grammars and head grammars.}, language = {en} }