A Rule-Based Approach to Ill-Formed Input

Though natural language understanding systems have improved markedly in recent years, they have only begun to consider a major problem of truly natural input: ill-formedness. Quite often natural language input is ill-formed in the sense of being misspelled, ungrammatical, or not entirely meaningful. A requirement for any successful natural language interface must be that the system either intelligently guesses at a user's intent, requests direct clarification, or at the very least, accurately identifies the ill-formedness. This paper presents a proposal for the proper treatment of ill-formed input. Our conjecture is that ill-formedness should be treated as rule-based. Violation of the rules of normal processing should be used to signal ill-formedness. Meta-rules modifying the rules of normal processing should be used for error identification and recovery. These meta-rules correspond to types of errors. Evidence for this conjecture is presented as well as some open ~]estions.

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

[2]  Richard Granger,et al.  FOUL-UP: A Program that Figures Out Meanings of Words from Context , 1977, IJCAI.

[3]  Charles J. Fillmore,et al.  Individual differences in language ability and language behavior , 1979 .

[4]  Chew Lik Chang Finding missing joins for incomplete queries in relational data bases" ibm res , 1978 .

[5]  Yorick Wilks,et al.  A Preferential, Pattern-Seeking, Semantics for Natural Language Inference , 1975, Artif. Intell..

[6]  William A. Woods,et al.  Progress in natural language understanding: an application to lunar geology , 1973, AFIPS National Computer Conference.

[7]  Howard Lee Morgan,et al.  Spelling correction in systems programs , 1970, Commun. ACM.

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

[9]  C ShapiroStuart,et al.  Interactive consulting via natural language , 1975 .

[10]  Aravind K. Joshi,et al.  Computation Of A Subclass Of Inferences: Presupposition And Entailment , 1979, ACL Microfiche Series 1-83, Including Computational Linguistics.

[11]  A. Malhotra Design criteria for a knowledge-based English language system for management : an experimental analysis , 1975 .

[12]  Stuart C. Sharo,et al.  Interactive consulting via natural language , 1975, CACM.

[13]  Ralph Mark Weischedel Computation of a unique class of inferences: presupposition and entailment. , 1975 .

[14]  Christine A. Montgomery,et al.  Is natural language an unnatural query language? , 1972, ACM '72.

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

[16]  Perry Lowell Miller,et al.  A locally-organized parser for spoken input , 1974, CACM.

[17]  Larry R. Harris User Oriented Data Base Query with the ROBOT Natural Language Query System , 1977, Int. J. Man Mach. Stud..

[18]  H. H. Clark Speech errors as linguistic evidence. , 1975 .

[19]  Sandra B. Salazar,et al.  A System For Interactive Error Detection , 1979, Fifth International Conference on Very Large Data Bases, 1979..

[20]  John Seely Brown,et al.  Semantic Grammar: A Technique for Constructing Natural Language Interfaces to Instructional Systems. , 1977 .

[21]  Yorick Wilks,et al.  Natural Language Understanding Systems Within The AI Paradigm: A Survey And Some Comparisons , 1974, ACL Microfiche Series 1-83, Including Computational Linguistics.

[22]  Michael J. Kelly,et al.  Limited Vocabulary Natural Language Dialogue , 1977, Int. J. Man Mach. Stud..

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

[24]  Ben Shneiderman,et al.  Improving the human factors aspect of database interactions , 1978, TODS.

[25]  Jürgen M. Janas How Not to Say "NIL": Improving Answers to Failing Queries in Data Base Systems , 1979, IJCAI.

[26]  Madeleine Bates Syntax In Automatic Speech Understanding , 1976 .

[27]  George E. Heidorn,et al.  Natural language inputs to a simulation programming system: An introduction , 1971 .

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

[29]  John Robert Ross,et al.  Where's English? , 1979 .

[30]  E. F. Codd,et al.  RENDEZVOUS Version 1: An Experimental English Language Query Formulation System for Casual Users of Relational Data Bases , 1978, Research Report / RJ / IBM / San Jose, California.

[31]  Alfred V. Aho,et al.  LR Parsing , 1974, ACM Comput. Surv..

[32]  Larry R. Harris,et al.  The ROBOT System: Natural language processing applied to data base query , 1978, ACM Annual Conference.

[33]  Harry R. Tennant Experience with the Evaluation of Natural Language Question Answerers , 1979, IJCAI.

[34]  Gary G. Hendrix,et al.  Developing a natural language interface to complex data , 1977, TODS.

[35]  Warren Teitelman,et al.  Toward a Programming Laboratory , 1969, IJCAI.

[36]  Fred J. Damerau,et al.  A technique for computer detection and correction of spelling errors , 1964, CACM.

[37]  Perry Lowell Miller,et al.  An Adaptive Natural Language System That Listens, Asks, And Learns , 1975, IJCAI.

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

[39]  Mark James,et al.  An Artificial Intelligence Approach to Language Instruction , 1978, Artif. Intell..

[40]  Timothy W. Finin,et al.  JETS: Achieving Completeness through Coverage and Closure , 1979, IJCAI.