Repository logo
Log in(current)
Repository logoMIT Open ScholarshipDSpace@MIT
  1. Home
  2. Computer Science and Artificial Intelligence Lab (CSAIL)
  3. Artificial Intelligence Lab Publications
  4. AI Memos (1959 - 2004)
  5. Pattern-Directed Invocation with Changing Equations

Pattern-Directed Invocation with Changing Equations

Thumbnail Image
Download
Name

AIM-1017.pdf

Size

1.67 MB

Format

Adobe PDF

Checksum (MD5)

62aec491a8da462a047c73e66007e4de

Thumbnail Image
Download
Name

AIM-1017.ps

Size

4.3 MB

Format

PostScript

Checksum (MD5)

d87aa33fca6306c7a7dda4e38ac6e968

Author(s)
Feldman, Yishai A.
•
Rich, Charles
Date Issued
May 1, 1988
Series/Report no.
AIM-1017
Abstract
The interaction of pattern-directed invocation with equality in an automated reasoning system gives rise to a completeness problem. In such systems, a demon needs to be invoked not only when its pattern exactly matches a term in the reasoning data base, but also when it is possible to create a variant that matches. An incremental algorithm has been developed which solves this problem without generating all possible variants of terms in the database. The algorithm is shown to be complete for a class of demons, called transparent demons, in which there is a well-behaved logical relationship between the pattern and the body of the demon.
Persistent DSpace Link
http://hdl.handle.net/1721.1/6484
Repository logo
PrivacyPermissionsAccessibilityContact us
Repository logo
Notify us about copyright concerns.