ML p(r)ior | Multiset-Valued Linear Index Grammars: Imposing Dominance Constraints on Derivations
Processing...

Multiset-Valued Linear Index Grammars: Imposing Dominance Constraints on Derivations

1994-06-02
9406009 | cmp-lg
This paper defines multiset-valued linear index grammar and unordered vector grammar with dominance links. The former models certain uses of multiset-valued feature structures in unification-based formalisms, 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 polynomially parsable.
PDF

Highlights - Most important sentences from the article

Login to like/save this paper, take notes and configure your recommendations