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

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

1994-06-02

arxiv.org/abs/cmp-lg/9406009v1

Proc ACL 94

Computer Science

Computation and Language

8 pages, uuencoded compressed ps file

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Multiset-Valued Linear Index Grammars: Imposing Dominance Constraints on Derivations does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Multiset-Valued Linear Index Grammars: Imposing Dominance Constraints on Derivations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multiset-Valued Linear Index Grammars: Imposing Dominance Constraints on Derivations will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-3705