Computer Science and Artificial Intelligence Lab (CSAIL): Recent submissions
Now showing items 1361-1380 of 2625
-
The Use of Equality in Deduction and Knowledge Representation
(1980-01-01)This report describes a system which maintains canonical expressions for designators under a set of equalities. Substitution is used to maintain all knowledge in terms of these canonical expressions. A partial order ...
-
Causal and Teleological Reasoning in Circuit Recognition
(1979-09-01)This thesis presents a theory of human-like reasoning in the general domain of designed physical systems, and in particular, electronic circuits. One aspect of the theory, causal analysis, describes how the behavior ...
-
Automatic Analysis of the Logical Structure of Programs
(1978-12-01)This report presents a method for viewing complex programs as built up out of simpler ones. The central idea is that typical programs are built up in a small number of stereotyped ways. The method is designed to make ...
-
The Structure of Mathematical Knowledge
(1978-08-01)This report develops a conceptual framework in which to talk about mathematical knowledge. There are several broad categories of mathematical knowledge: results which contain the traditional logical aspects of ...
-
Motor Control and Learning by the State Space Model
(1977-09-01)A model is presented that deals with problems of motor control, motor learning, and sensorimotor integration. The equations of motion for a limb are parameterized and used in conjunction with a quantized, multi-dimensional ...
-
Truth Maintenance Systems for Problem Solving
(1978-01-01)The thesis developed here is that reasoning programs which take care to record the logical justifications for program beliefs can apply several powerful, but simple, domain-independent algorithms to (1) maintain the ...
-
Representing Knowledge of Large-Scale Space
(1977-07-01)This dissertation presents a model of the knowledge a person has about the spatial structure of a large-scale environment: the "cognitive map". The functions of the cognitive map are to assimilate new information about ...
-
Use of Analogy to Achieve New Expertise
(1977-04-01)We will take the view that the end result of problem solving in some world should be increased expertness. In the context of computers, increasing expertness means writing programs. This thesis is about a process, ...
-
Flexibility and Efficiency in a Computer Program for Designing Circuits
(1977-06-01)This report is concerned with the problem of achieving flexibility (additivity, modularity) and efficiency (performance, expertise) simultaneously in one AI program. It deals with the domain of elementary electronic circuit ...
-
The Design of a Mechanical Assembly System
(1976-12-01)This thesis describes a mechanical assembly system called LAMA (Language for Automatic Mechanical Assembly). The goal of the work was to create a mechanical assembly system that transforms a high-level description of an ...
-
Qualitative Knowledge, Casual Reasoning and the Localization of Failures
(1976-11-01)This report investigates some techinques appropriate to representing the knowledge necessary for understanding a class of electronic machines -- radio receivers. A computational performance model - WATSON - is presented. ...
-
Initial Report on a LISP Programmer's Apprentice
(1976-12-01)This is an initial report on the design and partial implementation of a LISP programmers apprentice, an interactive programming system to be used by an expert programmer in the design, coding, and maintenance of large, ...
-
Hypothesis Formation and Evaluation in Medical Diagnosis
(1975-01-01)This thesis describes some aspects of a computer system for doing medical diagnosis in the specialized field of kidney disease. Because such a system faces the spectre of combinatorial explosion, this discussion concentrates ...
-
A Planning System for Robot Construction Tasks
(1973-05-01)This paper describes BUILD, a computer program which generates plans for building specified structures out of simple objects such as toy blocks. A powerful heuristic control structure enables BUILD to use a number of ...
-
Progress in Vision and Robotics
(1973-05-01)The Vision Flashes are informal working papers intended primarily to stimulate internal interaction among participants in the A.I. Laboratory's Vision and Robotics group. Many of them report highly tentative conclusions ...
-
Description and Theoretical Analysis (Using Schemata) of Planner: A Language for Proving Theorems and Manipulating Models in a Robot
(1972-04-01)Planner is a formalism for proving theorems and manipulating models in a robot. The formalism is built out of a number of problem-solving primitives together with a hierarchical multiprocess backtrack control structure. ...
-
A Parallel Processing Model of Musical Structures
(1971-09-01)Euterpe is a real-time computer system for the modeling of musical structures. It provides a formalism wherein familiar concepts of musical analysis may be readily expressed. This is verified by its application to the ...
-
Determining the Scope of English Quantifiers
(1978-06-01)How can one represent the meaning of English sentences in a formal logical notation such that the translation of English into this logical form is simple and general? This report answers this question for a particular ...
-
RABBIT: A Compiler for SCHEME
(1978-05-01)We have developed a compiler for the lexically-scoped dialect of LISP known as SCHEME. The compiler knows relatively little about specific data manipulation primitives such as arithmetic operators, but concentrates ...
-
Qualitative and Quantitative Knowledge in Classical Mechanics
(1975-12-01)This thesis investigates what knowledge is necessary to solve mechanics problems. A program NEWTON is described which understands and solves problems in mechanics mini-world of objects moving on surfaces. Facts and ...