Multiplicative-Additive Focusing for Parsing as Deduction

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. Th...

Full description

Bibliographic Details
Main Authors: Glyn Morrill, Oriol Valentín
Format: Article
Language:English
Published: Open Publishing Association 2015-11-01
Series:Electronic Proceedings in Theoretical Computer Science
Online Access:http://arxiv.org/pdf/1511.04180v1