{"type":"ScholarlyArticle","title":"Controlling Search in Flexible Parsing","authors":[{"name":"Steven Minton","slug":"steven-minton","given":"Steven","family":"Minton","affiliation":""},{"name":"Philip J. Hayes","slug":"philip-j-hayes","given":"Philip J.","family":"Hayes","affiliation":""},{"name":"Jill Fain","slug":"jill-fain","given":"Jill","family":"Fain","affiliation":""}],"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 .","doi":null,"url":"https://ijcai.org/proceedings/1985/154","pdf":"https://ijcai.org/proceedings/1985/0154.pdf","markdown":"https://ijcai.org/proceedings/1985/154.md","bibtex":"https://ijcai.org/proceedings/1985/bibtex/154","volume":{"slug":"1985","title":"Proceedings of the Ninth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 1985","url":"https://ijcai.org/proceedings/1985/","year":1985,"location":"Los Angeles, California, USA","dates":"","editors":"Aravind Joshi","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":"Natural Language","track":"Natural Language","number":154,"pages":{"first":785,"last":786},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}