The Stanford University component of this research is funded in part by ARPA contract #MDA903-80-C-0107, NIH contract # NIH RR 00785-10, ONR contract #N00014-79-C-0302. Compiled oy Bruce G. Buchanan November 1982 Abbreviations Used in This Bibliography: AAAI American Association for An:ficial Intelligence ACM Association for Computing Machinery AFIPS American Federation of Information Processing Societies ECAI European Conference on Artificial Intelligence IEEE Institute for Electrical and Electronic Engineers IFIPS International Federation of Information Processing Societies IJCAI International Joint Cr nferences on Artificial Intelligence SIGPLAN ACM Specia! Abe, N., ltoh, F., and Tsuji, S. Toward a learning of object models using analogical objects and verbal instruction. Addis, T. R., and Hartley, R. T. A faultfinding aid u,sing a content addressable file store. ICL Technical Note TN 79, ICL Ltd., London, 1979.

The first computers were numerical calculators that did not appear to embody much intelligence at all. But before these machines were even designed.

In this paper I take an empirical look at the question of whether there are rational memckis of discovery and claim that computer programs provida a laboratory for experimentation on this question Recent work in artificial intelligence or Al. has produced programs capaole of serious intellectual work in science Results from Al,viii be used to show that there exist mechanized procedures for discw.ering

MRS is a knowledge representation systmt intended for use by Al researchers in building expert systems. It offers a diverse repertory of commands for asserting and retrieving information, with various representatiuns (e.g. The initial system includes a vocabulary of concepts and facts about logic, sets, mappings, arithmetic, and procedures. What differentiates MRS from many other knowledge representation systems is its ability to observe, reason about, and control its own activity. In MRS the system is treated as a domain in its own right.

Artificial intelligence, long a topic of basic computer science research, is now being applied to problems of scientific, technical, and commercial interest. Some consultation programs, though limited in versatility, have achieved levels of performance rivaling those of human experts. A collateral benefit of this work is the systematization of previously unformalized knowledge in areas such as medical diagnosis and geo!ogy.

List of Tables Table 4-1: Status determined based on the ''alues returned by selection rules 13 ACKNOWLEDGMENTS 1 would like to thank

The application of Artificial Intelligence techniques to real-world problems has produced promising research results, but seldom has a system becoma a useful tool in its domain of expertise.

I cis is the final report for Contract N-00014-79-C-03C2, covering the period of 15 March 1979 through 14 March 1982. The goal of the project was to develop methods for representing teaching and problem-solving knowledge in computer-based tutorial systems. One focus of the work was formulation of principles for managing a case method tutorial dialogue; the other major focus was investigation of the use of a production rule representation for the subject material of tutorial program. The main theme pursued by this research is that representing teaching and problemsolving knowledge separately and explicitly enhances the ability to build, modify and test complex tutorial programs. Two major corr Jter programs were constructed.

No. STAN-CS-82-909 Also numbered: HPP42-7 Department of Computer Science Stanford University Stanford, CA 94305 Abstract This paper describes the student modeler of the GUIDON2 tutor, which understands plan: by a dual search strategy. It first produces multiple predictions of student behavior by a model-driven simulation of the expert. Focused, data-driven searches then explain incongruities. By supplementing each other, these methods lead to an efficient and robust plan understander for a complex domain. Diagnostic problem-solving requires domain knowledge and a plan for applying that knowledge to the problem.

Room echoes in which the signal analysis was taking place.