Spurious Ambiguity and Focalization

Glyn Morrill, Oriol Valentín


Abstract
Spurious ambiguity is the phenomenon whereby distinct derivations in grammar may assign the same structural reading, resulting in redundancy in the parse search space and inefficiency in parsing. Understanding the problem depends on identifying the essential mathematical structure of derivations. This is trivial in the case of context free grammar, where the parse structures are ordered trees; in the case of type logical categorial grammar, the parse structures are proof nets. However, with respect to multiplicatives, intrinsic proof nets have not yet been given for displacement calculus, and proof nets for additives, which have applications to polymorphism, are not easy to characterize. In this context we approach here multiplicative-additive spurious ambiguity by means of the proof-theoretic technique of focalization.
Anthology ID:
J18-2003
Volume:
Computational Linguistics, Volume 44, Issue 2 - June 2018
Month:
June
Year:
2018
Address:
Cambridge, MA
Venue:
CL
SIG:
Publisher:
MIT Press
Note:
Pages:
285–327
Language:
URL:
https://aclanthology.org/J18-2003
DOI:
10.1162/COLI_a_00316
Bibkey:
Cite (ACL):
Glyn Morrill and Oriol Valentín. 2018. Spurious Ambiguity and Focalization. Computational Linguistics, 44(2):285–327.
Cite (Informal):
Spurious Ambiguity and Focalization (Morrill & Valentín, CL 2018)
Copy Citation:
PDF:
https://aclanthology.org/J18-2003.pdf