Multiset-valued linear index grammars: Imposing dominance constraints on derivations

Owen Rambow

Multiset-valued linear index grammars: Imposing dominance constraints on derivations

Owen Rambow

Linguistics

Research output: Contribution to journal › Conference article › peer-review

20 Scopus citations

Abstract

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.

Original language	English
Pages (from-to)	263-270
Number of pages	8
Journal	Proceedings of the Annual Meeting of the Association for Computational Linguistics
Volume	1994-June
State	Published - 1994
Event	32nd Annual Meeting of the Association for Computational Linguistics, ACL 1994 - Las Cruces, United States Duration: Jun 27 1994 → Jun 30 1994

Cite this

@article{dd1f9dcdd0ca4131ae4b0d6f8cef5052,

title = "Multiset-valued linear index grammars: Imposing dominance constraints on derivations",

abstract = "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.",

author = "Owen Rambow",

note = "Publisher Copyright: {\textcopyright} 1994, Association for Computational Linguistics.; 32nd Annual Meeting of the Association for Computational Linguistics, ACL 1994 ; Conference date: 27-06-1994 Through 30-06-1994",

year = "1994",

language = "English",

volume = "1994-June",

pages = "263--270",

journal = "Proceedings of the Annual Meeting of the Association for Computational Linguistics",

issn = "0736-587X",

}

TY - JOUR

T1 - Multiset-valued linear index grammars

T2 - 32nd Annual Meeting of the Association for Computational Linguistics, ACL 1994

AU - Rambow, Owen

PY - 1994

Y1 - 1994

N2 - 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.

AB - 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.

UR - https://www.scopus.com/pages/publications/85149109166

M3 - Conference article

AN - SCOPUS:85149109166

SN - 0736-587X

VL - 1994-June

SP - 263

EP - 270

JO - Proceedings of the Annual Meeting of the Association for Computational Linguistics

JF - Proceedings of the Annual Meeting of the Association for Computational Linguistics

Y2 - 27 June 1994 through 30 June 1994

ER -

Multiset-valued linear index grammars: Imposing dominance constraints on derivations

Abstract

Other files and links

Fingerprint

Cite this