Controlling Search in Flexible Parsing

Minton, Steven; Hayes, Philip J.; Fain, Jill

Controlling Search in Flexible Parsing

Steven Minton, Philip J. Hayes, Jill Fain

Download BibTeX Cite

Proceedings of the Ninth International Joint Conference on Artificial Intelligence. Natural Language. Pages 785-786.

Abstract

Most natural language parsers require their input to be gra rnm atical. This significantly constrains the search space that they must explore during parsing . Parse rs which attempt to recover from extragrammatical input cante nd with a search space that is potenti ally much !arger, since they cannot necessarily prune branches when grammatical expectations are violated. ln this pap er we discuss the control structure of the experimental MULTIPAR parser, which directs its se arch by exploring potential pars es in ord er of their degree of grammatical deviation .

Steven Minton, Philip J. Hayes, and Jill Fain. 1985. Controlling Search in Flexible Parsing. In Proceedings of the Ninth International Joint Conference on Artificial Intelligence, IJCAI-85. IJCAI, 785–786. https://ijcai.org/proceedings/1985/154

@inproceedings{ijcai1985p154,
  title     = {Controlling Search in Flexible Parsing},
  author    = {Minton, Steven and Hayes, Philip J. and Fain, Jill},
  booktitle = {Proceedings of the Ninth International Joint Conference on
               Artificial Intelligence, {IJCAI-85}},
  publisher = {International Joint Conferences on Artificial Intelligence},
  editor    = {Aravind Joshi},
  pages     = {785--786},
  year      = {1985},
  note      = {Natural Language},
  url       = {https://ijcai.org/proceedings/1985/154},
}

TY  - CPAPER
TI  - Controlling Search in Flexible Parsing
AU  - Minton, Steven
AU  - Hayes, Philip J.
AU  - Fain, Jill
T2  - Proceedings of the Ninth International Joint Conference on Artificial Intelligence, IJCAI-85
PB  - International Joint Conferences on Artificial Intelligence
PY  - 1985
SP  - 785
EP  - 786
UR  - https://ijcai.org/proceedings/1985/154
ER  -