Multi-Strategy Construction-Specific Parsing for Flexible Data Base Query and Update

The advantages of a multi-strategy, construction-specific approach to parsing in applied natural language processing are explained through an examination of two pilot parsers we have constructed. Our approach exploits domain semantics and prior knowledge of expected constructions, using multiple parsing strategies each optimized to recognize different construction types. It is shown that a multi strategy approach leads to robust, flexible, and efficient parsing of both grammatical and ungrammatical input in limited-domain, task oriented, natural language interfaces. We also describe plans to construct a single, practical, multi-strategy parsing system that combines the best aspects of the two simpler parsers already implemented into a more complex, embedded-constituent control structure. Finally, we discuss some issues in data base access and update, and show that a construction-specific approach, coupled with a case structured data base description, offers a promising approach to a unified, interactive data base query and update system.

[1]  Christopher K. Riesbeck,et al.  Comprehension by computer : expectation-based analysis of sentences in context , 1976 .

[2]  Jim Davidson,et al.  Interpreting Natural Language Database Updates , 1981, ACL.

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

[4]  L WaltzDavid An English language question answering system for a large relational database , 1978 .

[5]  Earl D. Sacerdoti,et al.  Language Access to Distributed Data with Error Recovery , 1977, IJCAI.

[6]  Raj Reddy,et al.  Breaking the Man-Machine Communication Barrier , 1981, Computer.

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

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

[9]  Lawrence Birnbaum,et al.  Conceptual analysis of natural language , 1981 .

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

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

[12]  Mitchell P. Marcus,et al.  A theory of syntactic recognition for natural language , 1979 .

[13]  Philip J. Hayes A Construction-Specific approach to Focused Interaction in Flexible Parsing , 1981, ACL.

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

[15]  Philip J. Hayes,et al.  Flexible Parsing , 1980, ACL.

[16]  A. Metaxides,et al.  Data base task group report to the CODASYL programming language committee , 1969, DATB.

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

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

[19]  John Seely Brown,et al.  MULTIPLE REPRESENTATIONS OF KNOWLEDGE FOR TUTORIAL REASONING , 1975 .

[20]  Jaime G. Carbonell,et al.  Dynamic Strategy Selection in Flexible Parsing , 1981, ACL.