Computational properties of environment-based disambiguation

William Schuler
2001 Proceedings of the 39th Annual Meeting on Association for Computational Linguistics - ACL '01  
The standard pipeline approach to semantic processing, in which sentences are morphologically and syntactically resolved to a single tree before they are interpreted, is a poor fit for applications such as natural language interfaces. This is because the environment information, in the form of the objects and events in the application's runtime environment, cannot be used to inform parsing decisions unless the input sentence is semantically analyzed, but this does not occur until after parsing
more » ... ntil after parsing in the single-tree semantic architecture. This paper describes the computational properties of an alternative architecture, in which semantic analysis is performed on all possible interpretations during parsing, in polynomial time. § of all entities, with a cardinality on the order of¨ © © . If the evaluation of referents is deferred until quantifiers are composed with the common nouns they quantify over, the
doi:10.3115/1073012.1073073 dblp:conf/acl/Schuler01 fatcat:t7ycwj525zhe3kbdrmwnfub7ve