A Phrase-Structured Grammatical Framework for Transportable Natural Language Processing

We present methods of dealing with the syntactic problems that arise in the construction of natural language processors that seek to allow users, as opposed to computational linguists, to customize an interface to operate with a new domain of data. In particular, we describe a grammatical formalism, based on augmented phrase-structure rules, which allows a parser to perform many important domain-specific disambiguations by reference to a pre-defined grammar and a collection of auxiliary files produced during an initial knowledge acquisition session with the user. We illustrate the workings of this formalism with examples from the grammar developed for our Layered Domain Class (LDC) system, though similarly motivated systems ought also to benefit from our formalisms. In addition to showing the theoretical advantage of providing many of the fine-tuning capabilities of so-called semantic grammars within the context of a domain-independent grammar, we demonstrate several practical benefits to our approach. The results of three experiments with our grammar and parser are also given.

[1]  Frederick B. Thompson,et al.  Introducing ASK, A Simple Knowledgeable System , 1983, ANLP.

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

[3]  J. Kimball Seven principles of surface structure parsing in natural language , 1973 .

[4]  Madeleine Bates,et al.  Information retrieval using a transportable natural language interface , 1983, SIGIR 1983.

[5]  C J Lusth,et al.  The Design of Domino: A Knowledge-Based Information Retrieval Processor for Office Environments , 1984 .

[6]  Leonard Bolc,et al.  Natural Language Communication with Computers , 1978, Lecture Notes in Computer Science.

[7]  Frederick B. Thompson,et al.  Shifting to a higher gear in a natural language system , 1981, AFIPS '81.

[8]  Ralph Grishman,et al.  The restriction language for computer grammars of natural language , 1975, CACM.

[9]  MillerL. A.. Natural language programming , 1981 .

[10]  Alan W. Biermann,et al.  Interactive Natural Language Problem Solving: A Pragmatic Approach , 1983, ANLP.

[11]  David Wilczynski,et al.  Knowledge Acquisition in the Consul System , 1981, IJCAI.

[12]  Bruce W. Ballard,et al.  LDC-1: a transportable, knowledge-based natural language processor for office environments , 1984, TOIS.

[13]  Vaughan R. Pratt,et al.  LINGOL: a progress repor , 1975, IJCAI 1975.

[14]  Gregers Koch Natural Language Programming , 1983, NODALIDA.

[15]  William A. Woods,et al.  Cascaded ATN Grammars , 1980, Am. J. Comput. Linguistics.

[16]  Alan W. Biermann,et al.  An Experimental Study of Natural Language Programming , 1983, Int. J. Man Mach. Stud..

[17]  Bruce W. Ballard,et al.  An English-language processing system that "learns" about new domains , 1983, AFIPS '83.

[18]  Alan W. Biermann,et al.  Automatic Program Construction Techniques , 1984 .

[19]  Frederick B. Thompson,et al.  Practical Natural Language Processing: The REL System as Prototype , 1975, Adv. Comput..

[20]  Gary G. Hendrix,et al.  Transportable Natural-Language Interfaces to Databases , 1981, ACL.

[21]  Jerrold M. Ginsparg A Robust Portable Natural Language Data Base Interface , 1983, ANLP.

[22]  Bruce W. Ballard,et al.  Transportable English-language processing for office environments , 1984, AFIPS '84.

[23]  Alan W. Biermann,et al.  Programming in natural language: “NLC” as a prototype , 1979, ACM '79.

[24]  V. Prati,et al.  LINGOL-A Progress Report , 1975, IJCAI.

[25]  Alain Colmerauer,et al.  Metamorphosis Grammars , 1978, Natural Language Communication with Computers.

[26]  Bruce W. Ballard The Syntax And Semantics Of User-Defined Modifiers In Transportable Natural Language Processor , 1984, COLING.

[27]  William Mark,et al.  Representation and Inference in the Consul System , 1981, IJCAI.

[28]  George E. Heidorn Augmented phrase structure grammars , 1975, TINLAP '75.

[29]  Jonathan Slocum A Practical Comparison of Parsing Strategies , 1981, ACL.

[30]  Terry Winograd,et al.  Understanding natural language , 1974 .

[31]  Steven L. Small,et al.  Word Expert Parsing , 1979, ACL.

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

[33]  Fernando Pereira,et al.  Extraposition Grammars , 1981, CL.

[34]  Gary G. Hendrix,et al.  An Approach to Acquiring and Applying Knowledge , 1980, AAAI.

[35]  Alan W. Biermann,et al.  Toward Natural Language Computation I , 1980, CL.

[36]  Jane J. Robinson DIAGRAM: a grammar for dialogues , 1986, CACM.

[37]  Naomi Sager,et al.  Natural Language Information Processing: A Computer Grammar of English and Its Applications , 1980 .

[38]  Bonnie L. Webber,et al.  Knowledge Representation for Syntactic/Semantic Processing , 1980, AAAI.

[39]  Barbara J. Grosz,et al.  TEAM: A Transportable Natural-Language Interface System , 1983, ANLP.