Paper: Interactive Incremental Chart Parsing

ACL ID E89-1033
Title Interactive Incremental Chart Parsing
Venue Annual Meeting of The European Chapter of The Association of Computational Linguistics
Session Main Conference
Year 1989
  • Mats Wiren (Linkoping University, Linkoping Sweden)

This paper presents an algorithm for incremental chart parsing, outlines how this could be embed- ded in an interactive parsing system, and discusses why this might be useful. Incremental parsing here means that input i8 analysed in a piecemeal fash- ion, in particular allowing arbitrary changes of previ- ous 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 combina- tion 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 sys- tems, and language-sensit...