Charles Kellogg
ABSTRACT
This paper presents an overview of research in progress in which the principal aim is the achievement of more natural and expressive modes of on-line communication with complexly structured data bases. A natural-language compiler has been constructed that accepts sentences in a user-extendable English subset, produces surface and deep-structure syntactic analyses, and uses a network of concepts to construct semantic interpretations formalized as computable procedures. The procedures are evaluated by a data management system that updates, modifies, and searches data bases that can be formalized as finite models of states of affairs. The system has been designed and programmed to handle large vocabularies and large collections of facts efficiently. Plans for extending the research vehicle to interface with a deductive inference component and a voice input-output effort are briefly described.
- ASH, W.; SIBLEY, E. An interpretive associative processor with deductive capabilities. In: 23rd National ACM Conference, Proceedings. Brandon Systems Press, 1968, p. 143-156. Google Scholar
Digital Library
- CARNAP, R. Meaning and Necessity, second edition. University of Chicago Press, Chicago, Ill., 1956.Google Scholar
- FELDMAN, J.; ROVNER, P. An Algol-Based Associate Processor. ACM Communications 12:8 (August 1969) p. 439-449. Google ScholarDigital Library
- KATZ, J. The Philosophy of Language. Harper and Row, New York, 1966.Google Scholar
- KAY, M. Experiments with a powerful parser. In: Second International Conference on Computational Linguistics, Grenoble, August 1967. Paper No. 10. Google ScholarDigital Library
- KELLOGG, C. A natural language compiler for online data management. In: 1968 Fall Joint Computer Conference Proceedings. Vol 33, part I, p. 473-492.Google Scholar
- KELLOGG, C. Data management in ordinary English: Examples. In: Computer Studies in the Humanities and Verbal Behavior. Mouton, The Hague, V.I/NR.41 Dec. 1968, p. 159-182.Google Scholar
- LEVIEN, R.; MARON, M. Relational data file: A tool for mechanized inference execution and data retrieval. RAND Corporation, Santa Monica, California, 1965. (RM-4793-PR)Google Scholar
- QUILLIAN, M. Semantic memory. In: Minsky, M., ed. Semantic Information Processing. MIT Press, Cambridge, Mass., 1968.Google Scholar
- QUINE, W. Variables explained away. Proceedings of the American Philosophical Society, 104:3 (1960), p. 343-347.Google Scholar
- STOCKWELL, R.; SCHACTER, P.; PARTEE, B. Integration of transformational theories of syntax. USAF Electronics Systems Division, Bedford, Mass., Oct. 1968. Vols. I, II.Google Scholar
- WOODS, W. Transition network grammars for natural language analysis. ACM Communications 13:101 (October 1970) p. 591-606. Google ScholarDigital Library
- The converse natural language data management system: current status and plans
Recommendations
Natural language question-answering systems: 1969
Recent experiments in programming natural language question-answering systems are reviewed to summarize the methods that have been developed for syntactic, semantic, and logical analysis of English strings. It is concluded that at least minimally ...
Transition network grammars for natural language analysis
The use of augmented transition network grammars for the analysis of natural language sentences is described. Structure-building actions associated with the arcs of the grammar network allow for the reordering, restructuring, and copying of constituents ...
Comments