Controlling Search in Flexible Parsing
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.
Cite
Text
Minton et al. "Controlling Search in Flexible Parsing." International Joint Conference on Artificial Intelligence, 1985.Markdown
[Minton et al. "Controlling Search in Flexible Parsing." International Joint Conference on Artificial Intelligence, 1985.](https://mlanthology.org/ijcai/1985/minton1985ijcai-controlling/)BibTeX
@inproceedings{minton1985ijcai-controlling,
title = {{Controlling Search in Flexible Parsing}},
author = {Minton, Steven and Hayes, Philip J. and Fain, Jill},
booktitle = {International Joint Conference on Artificial Intelligence},
year = {1985},
pages = {785-787},
url = {https://mlanthology.org/ijcai/1985/minton1985ijcai-controlling/}
}