Incremental parsing for interactive natural language interface

The paper proposes an effective incremental parsing method for such interactive natural language processing systems as real-time dialogue systems, simultaneous machine interpreting systems, etc. This method produces the analysis of the input while it is being received. It can efficiently deal with not only the normal input, which is piecemeal addition to the input from left to right, but also such changes of the input as insertion and deletion. For such changes of the input, this method exploits parts of the previous analyses. We implemented this method on a workstation and conducted an experiment. We confirm that the method can be expected to be useful for an online language processing system