Improving search strategies
Hans Haugeneder, Manfred Gehrke · 1988
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 parsers. After a motivation of the use of various heuristic criteria, a framework for defining and testing parsing strategies is presented. On this basis systematic tests on different parsing strategies have been performed, the results of which are dicussed. Generally these tests show that a "guided" depth oriented strategy gives a considerable reduction of search effort compared to the classical depth-first strategy.