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

Simple item page
dc.creatorRambow, Owen
dc.date1994-06-02
dc.date.accessioned2026-07-07T09:09:19Z
dc.date.available2026-07-07T09:09:19Z
dc.descriptionThis 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.
dc.description8 pages, uuencoded compressed ps file
dc.identifierhttps://arxiv.org/abs/cmp-lg/9406009
dc.identifierhttp://arxiv.org/abs/cmp-lg/9406009
dc.identifierProc ACL 94
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/150993
dc.subjectComputation and Language
dc.titleMultiset-Valued Linear Index Grammars: Imposing Dominance Constraints on Derivations
dc.typetext

Files

Collections

arXiv