Multiplicative-additive focusing for parsing as deduction
Document typeConference report
PublisherElectronic Proceedings in Theoretical Computer Science (EPTCS)
Rights accessOpen Access
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 characterise. Here we approach multiplicative-additive spurious ambiguity by means of the proof-theoretic technique of focalisation.
CitationMorrill, G., Valentín, O. Multiplicative-additive focusing for parsing as deduction. A: International Workshop on Focusing. "Proceedings First International Workshop on Focusing: Suva, Fiji, 23rd November 2015". Suva: Electronic Proceedings in Theoretical Computer Science (EPTCS), 2015, p. 29-54.