Steps toward artificial intelligence
Computers & thought
DIAGRAM: a grammar for dialogues
Communications of the ACM
Theory of Syntactic Recognition for Natural Languages
Theory of Syntactic Recognition for Natural Languages
Modelling Heuristic Parsing Strategies
GWAI '87 Proceedings of the 11th German Workshop on Artificial Intelligence
A status report on the LRC machine
ANLC '83 Proceedings of the first conference on Applied natural language processing
Experience with an easily computed metric for ranking alternative parsess
ACL '82 Proceedings of the 20th annual meeting on Association for Computational Linguistics
A user friendly ATN Programming Environment (APE)
COLING '86 Proceedings of the 11th coference on Computational linguistics
An environment for experimentation with parsing strategies
IJCAI'91 Proceedings of the 12th international joint conference on Artificial intelligence - Volume 2
| Hi-index | 0.00 |
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.