Spurious ambiguity and focalization
Visualitza/Obre
Cita com:
hdl:2117/119272
Tipus de documentArticle
Data publicació2018-06
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
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.
CitacióMorrill, G., Valentín, O. Spurious ambiguity and focalization. "Computational linguistics", Juny 2018, vol. 44, núm. 2, p. 285-327.
ISSN1530-9312
Versió de l'editorhttps://www.mitpressjournals.org/doi/abs/10.1162/coli_a_00316
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
coli_a_00316.pdf | 335,0Kb | Visualitza/Obre |