Computational properties of environment-based disambiguation

dc.creatorSchuler, William
dc.date2001-06-07
dc.date.accessioned2026-07-07T03:17:12Z
dc.date.available2026-07-07T03:17:12Z
dc.descriptionThe 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 run-time environment, cannot be used to inform parsing decisions unless the input sentence is semantically analyzed, but this does not occur until 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.
dc.description8 pages, published in Proceedings of the 39th Annual Meeting of the ACL 2001
dc.identifierhttps://arxiv.org/abs/cs/0106011
dc.identifierhttp://arxiv.org/abs/cs/0106011
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/30633
dc.subjectComputation and Language
dc.subjectHuman-Computer Interaction
dc.subjectI.2.7; H.5.2
dc.titleComputational properties of environment-based disambiguation
dc.typetext

Files

Collections