AMORD: A Deductive Procedure System

This research was conducted at the Artificial Intelligence Laboratory of the Massachusetts Institute of Technology. Support for the Laboratory's artificial intelligence research is provided in part by the Advanced Research Projects Agency of the Department of Defense under Office of Naval Resea...

Full description

Bibliographic Details
Main Authors: Sussman, Gerald Jay, Steele, Guy L. Jr., Rich, Charles, Doyle, Jon, de Kleer, Johan
Format: Working Paper
Language:en_US
Published: MIT Artificial Intelligence Laboratory 2008
Online Access:http://hdl.handle.net/1721.1/41983
_version_ 1811096879152234496
author Sussman, Gerald Jay
Steele, Guy L. Jr.
Rich, Charles
Doyle, Jon
de Kleer, Johan
author_facet Sussman, Gerald Jay
Steele, Guy L. Jr.
Rich, Charles
Doyle, Jon
de Kleer, Johan
author_sort Sussman, Gerald Jay
collection MIT
description This research was conducted at the Artificial Intelligence Laboratory of the Massachusetts Institute of Technology. Support for the Laboratory's artificial intelligence research is provided in part by the Advanced Research Projects Agency of the Department of Defense under Office of Naval Research contract number N00014-75-C-0643.
first_indexed 2024-09-23T16:50:28Z
format Working Paper
id mit-1721.1/41983
institution Massachusetts Institute of Technology
language en_US
last_indexed 2024-09-23T16:50:28Z
publishDate 2008
publisher MIT Artificial Intelligence Laboratory
record_format dspace
spelling mit-1721.1/419832019-04-11T03:39:30Z AMORD: A Deductive Procedure System Sussman, Gerald Jay Steele, Guy L. Jr. Rich, Charles Doyle, Jon de Kleer, Johan This research was conducted at the Artificial Intelligence Laboratory of the Massachusetts Institute of Technology. Support for the Laboratory's artificial intelligence research is provided in part by the Advanced Research Projects Agency of the Department of Defense under Office of Naval Research contract number N00014-75-C-0643. We have implemented an interpreter for a rule-based system, AMORD, based on a non-chronological control structure and a system of automatically maintained data-dependencies. The purpose of this paper is tutorial. We wish to illustrate: (1) The discipline of explicit control and dependencies, (2) How to use AMORD, and (3) One way to implement the mechanisms provided by AMORD. This paper is organized into sections. The first section is a short "reference manual" describing the major features of AMORD. Next, we present some examples which illustrate the style of expression encouraged by AMORD. This style makes control information explicit in a rule-manipulable form, and depends on an understanding of the use of non-chronological justifications for program beliefs as a means for determining the current set of beliefs. The third section is a brief description of the Truth Maintenance System employed by AMORD for maintaining these justifications and program beliefs. The fourth section presents a completely annotated interpreter for AMORD, written in SCHEME. MIT Artificial Intelligence Laboratory Department of Defense Advanced Research Projects Agency 2008-08-26T15:36:55Z 2008-08-26T15:36:55Z 1977-08 Working Paper http://hdl.handle.net/1721.1/41983 en_US MIT Artificial Intelligence Laboratory Working Papers, WP-151; application/pdf MIT Artificial Intelligence Laboratory
spellingShingle Sussman, Gerald Jay
Steele, Guy L. Jr.
Rich, Charles
Doyle, Jon
de Kleer, Johan
AMORD: A Deductive Procedure System
title AMORD: A Deductive Procedure System
title_full AMORD: A Deductive Procedure System
title_fullStr AMORD: A Deductive Procedure System
title_full_unstemmed AMORD: A Deductive Procedure System
title_short AMORD: A Deductive Procedure System
title_sort amord a deductive procedure system
url http://hdl.handle.net/1721.1/41983
work_keys_str_mv AT sussmangeraldjay amordadeductiveproceduresystem
AT steeleguyljr amordadeductiveproceduresystem
AT richcharles amordadeductiveproceduresystem
AT doylejon amordadeductiveproceduresystem
AT dekleerjohan amordadeductiveproceduresystem