Dynamically altering agent behaviors using natural language instructions
AGENTS '00 Proceedings of the fourth international conference on Autonomous agents
An efficient context-free parsing algorithm
Communications of the ACM
Understanding Natural Language
Understanding Natural Language
Class-Based Construction of a Verb Lexicon
Proceedings of the Seventeenth National Conference on Artificial Intelligence and Twelfth Conference on Innovative Applications of Artificial Intelligence
Algorithms for Generating Motion Trajectories Described by Prepositions
CA '00 Proceedings of the Computer Animation
A lexical theory of quantification in ambiguous query interpretation
A lexical theory of quantification in ambiguous query interpretation
The structure of shared forests in ambiguous parsing
ACL '89 Proceedings of the 27th annual meeting on Association for Computational Linguistics
ACL '95 Proceedings of the 33rd annual meeting on Association for Computational Linguistics
Synchronous models of language
ACL '96 Proceedings of the 34th annual meeting on Association for Computational Linguistics
Synchronous tree-adjoining grammars
COLING '90 Proceedings of the 13th conference on Computational linguistics - Volume 3
Virtual humans for validating maintenance procedures
Communications of the ACM - How the virtual inspires the real
Interleaved semantic interpretation in environment-based parsing
COLING '02 Proceedings of the 19th international conference on Computational linguistics - Volume 1
Natural language and inference in a computer game
COLING '02 Proceedings of the 19th international conference on Computational linguistics - Volume 1
Interpreting vague utterances in context
COLING '04 Proceedings of the 20th international conference on Computational Linguistics
Exploiting referential context in spoken language interfaces for data-poor domains
Proceedings of the 13th international conference on Intelligent user interfaces
A framework for fast incremental interpretation during speech decoding
Computational Linguistics
A generalized view on parsing and translation
IWPT '11 Proceedings of the 12th International Conference on Parsing Technologies
| Hi-index | 0.00 |
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 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.