Computer interpretation of natural language descriptions
Computer interpretation of natural language descriptions
Artificial Intelligence
Semantic interpretation and the resolution of ambiguity
Semantic interpretation and the resolution of ambiguity
Augmenting Parsers to Support Incrementality
Journal of the ACM (JACM)
ACM Transactions on Programming Languages and Systems (TOPLAS)
A method for incrementally compiling languages with nested statement structure
Communications of the ACM
An efficient context-free parsing algorithm
Communications of the ACM
Data Structures and Algorithms
Data Structures and Algorithms
The design of parsers for incremental language processors
STOC '70 Proceedings of the second annual ACM symposium on Theory of computing
EACL '85 Proceedings of the second conference on European chapter of the Association for Computational Linguistics
Chart parsing and rule schemata in PSG
ACL '81 Proceedings of the 19th annual meeting on Association for Computational Linguistics
Object-oriented parallel parsing for context-free grammars
COLING '88 Proceedings of the 12th conference on Computational linguistics - Volume 2
Default reasoning in natural language processing
COLING '88 Proceedings of the 12th conference on Computational linguistics - Volume 2
When something is missing: ellipsis, coordination and the chart
COLING '90 Proceedings of the 13th conference on Computational linguistics - Volume 3
Incremental parsing and reason maintenance
COLING '90 Proceedings of the 13th conference on Computational linguistics - Volume 3
Minimal change and bounded incremental parsing
COLING '94 Proceedings of the 15th conference on Computational linguistics - Volume 1
| Hi-index | 0.00 |
This paper presents an algorithm for incremental chart parsing, outlines how this could be embedded in an interactive parsing system, and discusses why this might be useful. Incremental parsing here means that input is analysed in a piecemeal fashion, in particular allowing arbitrary changes of previous input without exhaustive reanalysis, Interactive parsing means that the analysis process is prompted immediately at the onset of new input, and possibly that the system then may interact with the user in order to resolve problems that occur. The combination of these techniques could be used as a parsing kernel for highly interactive and "reactive" natural language processors, such as parsers for dialogue systems, interactive computer-aided translation systems, and language-sensitive text editors. An incremental chart parser embodying the ideas put forward in this paper has been implemented, and an embedding of this in an interactive parsing system is near completion.