Computer interpretation of natural language descriptions
Computer interpretation of natural language descriptions
Artificial Intelligence
Proceedings of the 2nd international workshop on Non-monotonic reasoning
A method for incrementally compiling languages with nested statement structure
Communications of the ACM
SDE 1 Proceedings of the first ACM SIGSOFT/SIGPLAN software engineering symposium on Practical software development environments
Interactive incremental chart parsing
EACL '89 Proceedings of the fourth conference on European chapter of the Association for Computational Linguistics
EACL '85 Proceedings of the second conference on European chapter of the Association for Computational Linguistics
An integrated framework for semantic and pragmatic interpretation
ACL '88 Proceedings of the 26th annual meeting on Association for Computational Linguistics
A logic for semantic interpretation
ACL '88 Proceedings of the 26th annual meeting on Association for Computational Linguistics
A practical nonmonotonic theory for reasoning about speech acts
ACL '88 Proceedings of the 26th annual meeting on Association for Computational Linguistics
Combining deictic gestures and natural language for referent identification
COLING '86 Proceedings of the 11th coference on Computational linguistics
Concretion: assumption-based understanding
COLING '88 Proceedings of the 12th conference on Computational linguistics - Volume 1
Default reasoning in natural language processing
COLING '88 Proceedings of the 12th conference on Computational linguistics - Volume 2
Incremental dependency parsing
ACL '92 Proceedings of the 30th annual meeting on Association for Computational Linguistics
Incremental interpretation: applications, theory, and relationship to dynamic semantics
COLING '94 Proceedings of the 15th conference on Computational linguistics - Volume 2
An experiment on incremental analysis using robust parsing techniques
COLING '00 Proceedings of the 18th conference on Computational linguistics - Volume 2
| Hi-index | 0.00 |
The purpose of this paper is to compare different ways of adopting reason-maintenance techniques in incremental parsing (and interpretation). A reason-maintenance system supports incremental formation and revision of beliefs. By viewing the construction of partial analyses of a text as analogous to forming beliefs about the meanings of its parts, a relation between parsing and reason maintenance can be conceived. In line with this, reason maintenance can be used for realizing a strong notion of incremental parsing, allowing for revisions of previous analyses. Moreover, an assumption-based reason-maintenance system (ATMS) can be used to support efficient comparisons of (competing) interpretations. The paper argues for an approach which is an extension of chart parsing, but which also can be seen as a system consisting of an inference engine (the parser proper) coupled with a simplified ATMS.