Multiset-Valued Linear Index Grammars: Imposing Dominance Constraints on Derivations (1994)
by
Owen Rambow
| Citations: | 18 - 9 self |
BibTeX
@MISC{Rambow94multiset-valuedlinear,
author = {Owen Rambow},
title = {Multiset-Valued Linear Index Grammars: Imposing Dominance Constraints on Derivations},
year = {1994}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
This paper defines multiset-valued linear index gram- mar and unordered vector grammar with dominance links. The former models certain uses of multisetvalued feature structures in unification-based for- malisms, while the latter is motivated by word order variation and by "quasi-trees", a generalization of trees. The two formalisms are weakly equivalent, and an important subset is at most context-sensitive and polyno- mially parsable.
