Paul W. Placeway
2000
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.