The Interaction Between Truth Maintenance, Equality, and Pattern-Directed Invocation: Issues of Completeness and Efficiency
Name
AI_WP_296.pdf
Description
Main article
Size
618.29 KB
Format
Adobe PDF
Checksum (MD5)
b7b9be4054088002b15951021834177e
Author(s)
Feldman, Yishai A.
Rich, Charles
Date Issued
May 1987
Publisher
MIT Artificial Intelligence Laboratory
Series/Report no.
MIT Artificial Intelligence Laboratory Working Papers, WP-296
Abstract
We have implemented a reasoning system, called BREAD, which includes truth maintenance, equality, and pattern-directed invocation. This paper reports on the solution of two technical problems arising out of the interaction between these mechanisms. The first result is an algorithm which ensures the completeness of pattern-directed invocation with respect to equality. The second result is an algorithm which reduces a class of redundant proofs.
Persistent DSpace Link
