Vilares Ferro, Manuel, Alonso Pardo, Miguel Ángel
Exploring interactive chart parsing
VILARES FERRO, Manuel; ALONSO PARDO, Miguel Ángel. "Exploring interactive chart parsing". Procesamiento del lenguaje natural. N. 17 (sept. 1995). ISSN 1135-5948, pp. 158-170
URI: http://hdl.handle.net/10045/3433
DOI: 
ISSN: 1135-5948
Abstract: 
This work explores the problem of incremental analysis in the context of chart parsing, probably the most commonly used framework for the analysis of natural language. Incrementality here means that syntax correctness of a text is checked dynamically as the text is edited, changing the internal representation of the analysis rather than generating an entirely new one. This implies that the system then may interact with the user in order to resolve problems that occur. As a consequence, these kinds of techniques can be used to develop highly interactive and reactive natural language processors. 
The kernel of the work is an incremental parsing algorithm that analyses arbitrary changes of a text, allowing competing analyses to be developed in parallel.
Keywords:Chart parsing, Dynamic programming, Incremental parsing, Interactive processing, Push-down automata
Sociedad Española para el Procesamiento del Lenguaje Natural
info:eu-repo/semantics/article