Paul W. Placeway


2000

pdf bib
Tree-structured Chart Parsing
Paul W. Placeway
Proceedings of the Sixth International Workshop on Parsing Technologies

We investigate a method of improving the memory efficiency of a chart parser. Specifically, we propose a technique to reduce the number of active arcs created in the process of parsing. We sketch the differences in the chart algorithm, and provide empirical results that demonstrate the effectiveness of this technique.
Search
Co-authors
    Venues