Reading, Mass.: Addison-Wesley

This chapter from the Mycin book is a brief overview of van Melle's Ph.D. dissertation (Stanford, Computer Science), and is a shortened and edited version of a paper appearing in Pergamon-lnfotech state of the art report on machine intelligence, pp. 249-263. Maidenhead, Berkshire, U.K.: Infotech Ltd., 1981. Mycin Book (1984)

We have introduced the notion of the closed world assumption for deductive question-answering. This says, in effect, "Every positive statement that you don't know to be true may be assumed false". We have then shown how query evaluation under the closed world assumption reduces to the usual first order proof theoretic approach to query evaluation as applied to atomic queries. Finally, we have shown that consistent Horn data bases remain consistent under the closed world assumption and that definite data bases are consistent with the closed world assumption. ACKNOWLEDGMENT This paper was written with the financial support of the National Research Council of Canada under grant A7642. Much of this research was done while the author was visiting at Bolt, Beranek and Newman, Inc., Cambridge, Mass. I wish to thank Craig Bishop for his careful criticism of an earlier draft of this paper.

Presented at the NATO Symposium Human and Artificial Intelligence, Lyon, France, October, 1981. CMU Technical Report CMU-CS-82-104. We examine computer games in order to develop concepts of the relative roles of knowledge and search. The paper concentrates on the relation between knowledge applied at leaf nodes of a search and the depth of the search that is being conducted. Each knowledge of an advantage has a projection ability (time to convert to a more permanent advantage) associated with it. The best programs appear to have the longest projection ability knowledge in them. If the application of knowledge forces a single view of a terminal situation, this may at times be very wrong. We consider the advantages of knowledge delivering a range as its output, a method for which some theory exists, but which is as yet unproven.

Two premises, reflected in the title, underlie the perspective from which I will consider research in natural language processing in this article. First, progress on building computer systems that process natural languages in any meaningful sense (i.e., systems that interact reasonably with people in natural language) requires considering language as part of a larger communicative situation. Second, as the phrase “utterance and objective” suggests, regarding language as communication requires consideration of what is said literally, what is intended, and the relationship between the two.

This is an excerpt from the Handbook of Artificial Intelligence, a compendium of hundreds of articles about AI ideas, techniques, and programs being prepared at Stanford University by AI researchers and students from across the country. In addition to articles describing the specifics of various AI programming methods, the Handbook contains dozens of overview articles like this one, which attempt to give historical and scientific perspective to work in the different areas of AI research. This article is from the Handbook chapter on natural language understanding. Cross-references to other articles in the handbook have been removed-terms discussed in more detail elsewhere are italicized. Many people have contributed to this chapter, including especially Anne Gardner, James Davidson, and Terry Winograd. Avron Barr and Edward A. Feigenbaum are the Handbook's general editors.

Births are always interesting affairs. According to some, births are always traumatic — a shock to come from the womb to the new world. The birth we give witness to here is that of a new society, the American Association for Artificial Intelligence — AAAI. It has not seemed to me traumatic, but rather almost wholly benign. In a world where not much is benign at the moment, such an event is devoutly to be cherished. The proper topic for this initial message is talk about beginnings and circumstances, goals and aims, character and style. My premier duty as president of AAAI, it appears, will be to give a presidential address at the upcoming annual meeting. Specific precedents being absent, I need to give thought to what belongs in an AAAI presidential address. But one thing I already know: That talk should be devoted to our science, not our society. It should be substantive , not procedural. It should look inward at the state of what we know about intelligence and computers, not outward at our place in the larger society. It is in this message that earthly matters belong.

The NLC system has grown out of an earlier series of studies on the "autoprogrammer" (Biermann[6]) and bears much resemblance to it. Program synthesis in both the current and the previous systems is based upon example calculations done by the user on displayed data structures. In the current system, the example is done in restricted English with all its power, which is a dramatic departure from the earlier approach, which simply involved pointing with a light pen. However, it is expected that many of the features from the autoprogrammer, such as "continue" and "automatic indexing", will transfer quite naturally into NLC. This paper emphasizes the natural language aspects of the system, while other reports deal with some of the additional automatic programming features. The relationship of NLC to other research in natural language processing is discussed in a later section. The next section presents an overview of NLC, after which subsequent sections discuss scanning, syntactic and semantic processing, and interpretation of commands in the "matrix computer". The next two sections discuss the processing of flow-of-control commands and the level of behavior achieved by the system. The final sections include a discussion of related research and conclusions.

The Hearsay-H speech-understanding system (SUS) developed at Carnegie-Mellon University recognizes connected speech in a 1000-word vocabulary with correct interpretations for 90 percent of test sentences. Its basic methodology involves the application of symbolic reasoning as an aid to signal processing. A marriage of general artificial intelligence techniques with specific acoustic and linguistic knowledge was needed to accomplish satisfactory speech-This research was supported chiefly by Defense Advanced Research Projects Agency contract F44620-73- C-0074 to Carnegie-Mellon University. In addition, support for the preparation of this paper was provided by USC/ISI, Rand, and the University of Massachusetts. We gratefully acknowledge their support. Views and conclusions contained in this document are those of the authors and should not be interpreted as representing the official opinion or policy of DARPA, the U.S. government, or any other person or agency connected with them.

Assume we have the following transformation rules that define integer multiplication: 0. v 0