Analysis of a Table-Driven Algorithm for Fast Context-Free Parsing

Analysis of a Table-Driven Algorithm for Fast Context-Free Parsing

$20.00 $20.00 Sale

This paper is a companion to RAND/N-2841, which describes a variation on Tomita's algorithm for general context-free parsing. It analyzes Tomita's algorithm with respect to its time complexity.