Parsing Scrambling with Path Set: a Graded Grammaticality Approach

Siamak Rezaei


Abstract
In this work we introduce the notion of path set for parsing free word order languages. The parsing system uses this notion to parse examples of sentences with scrambling. We show that by using path set, the performance constraints on scrambling such as Resource Limitation Principle (RLP) can be represented easily. Our work contrasts with models based on the notion of immediate dominance rule and binary precedence relations. In our work the precedence relations and word order constraints are defined locally for each clause. Our binary precedence relations are examples of fuzzy relations with weights attached to them. As a result, the word order principles in our approach can be violated and each violation contributes to a lowering of the overall acceptability and grammaticality. The work suggests a robust principle-based approach to parsing ambiguous sentences in verb final languages.
Anthology ID:
2000.iwpt-1.22
Volume:
Proceedings of the Sixth International Workshop on Parsing Technologies
Month:
February 23-25
Year:
2000
Address:
Trento, Italy
Editors:
Alberto Lavelli, John Carroll, Robert C. Berwick, Harry C. Bunt, Bob Carpenter, John Carroll, Ken Church, Mark Johnson, Aravind Joshi, Ronald Kaplan, Martin Kay, Bernard Lang, Alon Lavie, Anton Nijholt, Christer Samuelsson, Mark Steedman, Oliviero Stock, Hozumi Tanaka, Masaru Tomita, Hans Uszkoreit, K. Vijay-Shanker, David Weir, Mats Wiren
Venue:
IWPT
SIG:
SIGPARSE
Publisher:
Association for Computational Linguistics
Note:
Pages:
219–230
Language:
URL:
https://aclanthology.org/2000.iwpt-1.22
DOI:
Bibkey:
Cite (ACL):
Siamak Rezaei. 2000. Parsing Scrambling with Path Set: a Graded Grammaticality Approach. In Proceedings of the Sixth International Workshop on Parsing Technologies, pages 219–230, Trento, Italy. Association for Computational Linguistics.
Cite (Informal):
Parsing Scrambling with Path Set: a Graded Grammaticality Approach (Rezaei, IWPT 2000)
Copy Citation:
PDF:
https://aclanthology.org/2000.iwpt-1.22.pdf