Instantiation Theory On the Foundations of Automated Deduction

Instantiation Theory presents a new, general unification algorithm that is of immediate use in building theorem provers and logic programming systems. Instantiation theory is the study of instantiation in an abstract context that is applicable to most commonly studied logical formalisms. The volume...

Full description

Bibliographic Details
Main Author: Williams, James G.
Format: eBook
Language:English
Published: Berlin, Heidelberg Springer Berlin Heidelberg 1991, 1991
Edition:1st ed. 1991
Series:Lecture Notes in Artificial Intelligence
Subjects:
Online Access:
Collection: Springer Book Archives -2004 - Collection details see MPG.ReNa
Table of Contents:
  • Background
  • General approaches to instantiation
  • Classification properties
  • Homomorphisms
  • Construct bases
  • Unification - an algorithm and its soundness
  • Term-implementation and completeness
  • Implementation and computational complexity
  • Related issues not addressed