Proceedings

A Breadth-First Parsing Model

Download BibTeX Cite

Proceedings of the Eighth International Joint Conference on Artificial Intelligence. Natural Language. Pages 696-697.

Abstract

Recent attempts at modeling humans' abilitiesat processing natural language have centered around depth first parsing algorithms, and control strategies for making the best choices for disambiguation and attachment. This paper proposes a breadth-first algor ithrn as a model. The algorithm avoids sane of the carrnon pitfalls of depth-first approaches regarding ambiguity, and by using more pre-canputed information about the grammar, avoids sane of the usual proolans of parallel parsing algorithms as well.

John Bear. 1983. A Breadth-First Parsing Model. In Proceedings of the Eighth International Joint Conference on Artificial Intelligence, IJCAI-83. IJCAI, 696–697. https://ijcai.org/proceedings/1983/168
Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards