Paper: Indexing Methods For Efficient Parsing

ACL ID N03-3005
Title Indexing Methods For Efficient Parsing
Venue Human Language Technologies
Session Student Session
Year 2003

This paper presents recent developments of an indexing technique aimed at improving parsing times. Although several methods exist today that serve this purpose, most of them rely on statistical data collected during lengthy train- ing phases. Our goal is to obtain a reliable method that exhibits an optimal efficiency/cost ratio, without lengthy training processes. We focus here on static analysis of the grammar, a method that has unworthily received less at- tention in the last few years in computational linguistics.