Controlling search in flexible parsing

Authors:
Steven Minton;Philip J. Hayes;Jill Fain
Affiliations:
Computer Science Department, Carnegie-Mellon University, Pittsburgh, PA;Computer Science Department, Carnegie-Mellon University, Pittsburgh, PA;Computer Science Department, Carnegie-Mellon University, Pittsburgh, PA
Venue:
IJCAI'85 Proceedings of the 9th international joint conference on Artificial intelligence - Volume 2
Year:
1985

Citing 3
Cited 0

Theory of Syntactic Recognition for Natural Languages

Theory of Syntactic Recognition for Natural Languages
Recovery strategies for parsing extragrammatical language

Computational Linguistics - Special issue on ill-formed input
Entity-oriented parsing

ACL '84 Proceedings of the 10th International Conference on Computational Linguistics and 22nd annual meeting on Association for Computational Linguistics

Quantified Score

Hi-index	0.00

Visualization

Abstract

Most natural language parsers require their input to be grammatical. This significantly constrains the search space that they must explore during parsing. Parsers which attempt to recover from extragrammatical input contend with a search space that is potentially much larger, since they cannot necessarily prune branches when grammatical expectations are violated. In this paper we discuss the control structure of the experimental MULTIPAR parser, which directs its search by exploring potential parses in order of their degree of grammatical deviation.