Paper: Improving Search Strategies An Experiment In Best-First Parsing

ACL ID C88-1048
Title Improving Search Strategies An Experiment In Best-First Parsing
Venue International Conference on Computational Linguistics
Session Main Conference
Year 1988
Authors

Viewing the syntactic analysis of natural language as a search problem, the right choice of parsing strategy plays an important role in the performance of natural language [arsers. After a motivatim: of the use of various heuristic criteria, a fl'amework for defining and testing par:;[ng strategies is presented. On this basis systematic tests on different parsing strategies have been performed, the results of which are dicussed. Generally ;hese tests show that a "guided" depth- oriented strategy gives a considerable reduction of search effort eompared to the classical depth.first strategy.