Paper: Know When to Hold Em: Shuffling Deterministically in a Parser for Nonconcatenative Grammars

ACL ID P98-1109
Title Know When to Hold Em: Shuffling Deterministically in a Parser for Nonconcatenative Grammars
Venue Annual Meeting of the Association of Computational Linguistics
Session Main Conference
Year 1998
Authors

Nonconcatenative constraints, such as the shuffle re- lation, are frequently employed in grammatical anal- yses of languages that have more flexible ordering of constituents than English. We show how it is pos- sible to avoid searching the large space of permuta- tions that results from a nondeterministic applica- tion of shuffle constraints. The results of our imple- mentation demonstrate that deterministic applica- tion of shuffle constraints yields a dramatic improve- ment in the overall performance of a head-corner parser for German using an HPSG-style grammar.