Multiset-Valued Linear Index Grammars: Imposing Dominance Constraints on Derivations
<|reference_start|>Multiset-Valued Linear Index Grammars: Imposing Dominance Constraints on Derivations: 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.<|reference_end|>
@article{rambow1994multiset-valued,
    title={Multiset-Valued Linear Index Grammars: Imposing Dominance Constraints on
  Derivations},
    author={Owen Rambow (Universite Paris 7)},
    journal={Proc ACL 94},
    year={1994},
    archivePrefix={arXiv},
    eprint={cmp-lg/9406009},
    primaryClass={cmp-lg cs.CL}
}