Flexible Parsing

When people use natural language in natural settings, they often use it ungrammatically, missing out or repeating words, breaking-off and restarting, speaking in fragments, etc., Their human listeners are usually able to cope with these deviations with little difficulty. If a computer system wishes to accept natural language input from its users on a routine basis, it must display a similar indifference. In this paper, we outline a set of parsing flexibilities that such a system should provide. We go on to describe FlexP. a bottom-up pattern-matching parser that we have designed and implemented to provide these flexibilities for restricted natural language input to a limited-domain computer system.

[1]  William A. Woods,et al.  Computational Linguistics Transition Network Grammars for Natural Language Analysis , 2022 .

[2]  Alfred V. Aho,et al.  The Theory of Parsing, Translation, and Compiling , 1972 .

[3]  Semantic grammar: an engineering technique for constructing natural language understanding systems , 1977, SGAR.

[4]  Kenneth Mark Colby,et al.  Conversational Language Comprehension Using Integrated Pattern-Matching and Parsing , 1977, Artif. Intell..

[5]  Gary G. Hendrix.  Human Engineering for Applied Natural Language Processing , 1977, IJCAI.

[6]  Daniel G. Bobrow,et al.  GUS, A Frame-Driven Dialog System , 1986, Artif. Intell..

[7]  Gary G. Herdrix.  Human engineering fcr applied natural language processing , 1977, IJCAI 1977.

[8]  Victor Lesser,et al.  Hearsay-II. Tutorial Introduction and Retrospective View , 1978 .

[9]  David L. Waltz,et al.  An English language question answering system for a large relational database , 1978, CACM.

[10]  Raj Reddy,et al.  Graceful Interaction in Man-Machine Communication , 1979, IJCAI.

[11]  Samuel Jerrold Kaplan,et al.  Cooperative responses from a portable natural language data base query system. , 1979 .

[12]  Norman K. Sondheimer,et al.  Ungrammaticality and Extra-Grammaticality in Natural Language Understanding Systems , 1979, ACL.

[13]  Jaime G. Carbonell,et al.  Towards a Self-Extending Parser , 1979, ACL.

[14]  Daniel Chester,et al.  A Parsing Algorithm that Extends Phrases , 1980, CL.

[15]  Ralph M. Weischedel,et al.  Responding Intelligently to Unparsable Inputs , 1980, Am. J. Comput. Linguistics.

[16]  Philip J. Hayes,et al.  Representation of Task-Specific Knowledge in a Gracefully Interacting User Interface , 1980, AAAI.

[17]  J. Carbonell.  Subjective understanding, computer models of belief systems , 1981 .

[18]  Norman K. Sondheimer,et al.  Relaxation Techniques for Parsing Grammatically III-Formed Input in Natural Language Understanding Systems , 1981, Am. J. Comput. Linguistics.