Proceedings

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

Download BibTeX Cite

Proceedings of the Seventh International Joint Conference on Artificial Intelligence. Natural Language Applications. Pages 432-438.

© 1981 International Joint Conferences on Artificial Intelligence

Abstract

The advantages of a multi -strategy, construction -specific approach to parsing in appli ed 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 casestructured data base descr iption , offers a promising approach to a unified . interactive data base query and update system.

  1. Ball , J. E. and Hayes, P. J., "Representation of Task• Independent Knowledge in a Gracefully Interacting User Interface, " Proc . 1st Annual Meeting of the American Associa tio n for Artificial Intelligence. Stanford University, August 1980 , pp. 116• 120.
  2. Birnbaum , L. and Selfridge. M., "Conceptual Analysis in Natural Language," in Inside Computer Understanding, R.
  3. Brown , J. S. and Burton . R. R., "Multiple Representations of Knowledge for Tutorial Reasoning ." in Repre sentation and Unde rstanding .
  4. Burton , R. R., " Semantic Grammar: An Engineering Technique for Constructing Natural Language Understanding Systems." Tech . report 3453. Bolt Beranek and Newman , 1975.
  5. Ca rbonell , J. G .. "Towards a Self•Extending Parser, " Pro c ee dings of the 17th Me eting o f the ,~ss o c iation for Co mputatio nall.inguistic s. 1979, pp. 3• 7.
  6. Carbonell , J. G. and Hayes, P. J., "Dynamic Strategy Selection in Flexible Parsing," Proc . of 19th Annual Mee ting of the Assoc . for Comput. Ling .. Stanford University, June 19d1 . ACM Publications, Data Base Task Group of CODASYL Programming Language Committee Report. NY, 1971 .
  7. Hayes P. J., "Focused Interaction in Flexible Parsing," Proc . of 19th Annual Meeting of the Assoc. for Comput.
  8. Ling .. Stanford University , June 1981 .
  9. Hayes, P. J., Ball. J. E., and Reddy, R., "Breaking the Man- Machine Communication Barrier," .Computer, March 1981 .
  10. Hayes, P. J. and Mouradian , G. V., "Flexible Parsing," Proc . of 18th Annual Meeting of the Assoc. for Comput.
  11. Ling., Philadelphia, June 1980, pp. 97•103.
  12. Hayes, P. J., and Reddy, R., "An Anatomy of Graceful Interaction in Man-Machine Communication," Tech . report, Computer Science Department, Carnegie -Mellon University, 1979, .
  13. Hendrix . G. G., "Human Engineering for Applied Natural Language Processing," Proc . Filth Int. Jt . Cont. on Artificial Intelligence , 1977 , pp. 183•191 . IJCAI
  14. Hendrix , G. G. and Haas, N., "Acquiring Knowledge for Information Management, " in Machine Learning, R. s. Michalski , J. G. Carbonell and T. M. Mitchell , eds., Palo Alto. CA : Tioga Pub. Co., 1981.
  15. Kaplan , S. J., Cooperative Responses from a Portable Natural Language Data Base Query System, PhD dissertation , Dept. of Computer and Information Science, University of Pennsylvania, Philadelphia, 1979. 15. 16. 17. 18. 19. 20. 21. 22. 23.
  16. Kaplan , S. J .. " lnternreting Natural Language Data Base Updates ," Submitted to t11 e 19th Annual Mee ting of the Assoc. to r Comput. Ling ., Stanford University, June 1981 .
  17. Kwasny, S. C. and Sondheimer. N. K., "Ungrammaticality and Extra-Grammaticality in Natural Language Understanding Systems," Proc . of 17th Annual Meeting of the Assoc . for Comput. Ling., La Jolla, Ca., August 1979 , pp. 19-23.
  18. Marcus, M. A., A Theory of Syntactic Re cognition for Natural Language. MIT Press, Cambridge, Mass ., 1980.
  19. Parkison , R. C. , Colby, K. M., and Faught, W. S., "Conversational Language Comprehension Using Integrated Pattern -Matching and Parsing ," Artificial Intelligence. Vol. 9,1977, pp. 111•134.
  20. Riesbeck, C. and Schank, R. C ., "Comprehension by Computer: Expectation -Based Analysis of Sentences in Context," Tech . report 78, Computer Science Department, Yale University, 1976.
  21. Sacerdoti, E. D., "Language Access to Distributed Data with Error Recovery," Proc . Fifth Int. Jt. Cont. on Artificial Intelligence. 1977 , pp. 196•202. IJCAI
  22. Waltz, D. L., "An English Language Question Answering System for a Large Relational Data Base," CACM, Vol. 21, No.7, 1978, pp. 526-539.
  23. Weischedel, R. M. and Black, J., "Responding to Potentially Unparseabfe Sentences," Tech . report 79/3, Dept. of Computer and Information Sciences, University of Delaware, 1979.
  24. Wilks, Y. A., "Preference Semantics," in Formal Semantics of Natural Language, Keenan , ed., Cambridge University Press, 1975.
  25. Woods, W. A., Kaplan, R. M., and Nash-Webber, B., "The Lunar Sciences Language System: Final Report," Tech . report 2378, Bolt, Beranek, and Newman , Inc. , Cambridge, Mass., 1972.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards