An algorithm for computing theory prime implicates in first order logic. (20th April 2007)

• Record Type: Journal Article
• Authors: Singh, Arindama; Raut, Manoj K.
• Is Part Of: International journal of information and communication technology. Volume 1:Number 1(2007)
• Page Start: 4
• Page End: 13
• Publication Date: 2007-04-20
• Subjects: first order logic -- resolution -- knowledge compilation -- theory prime implicates -- ICT; Information technology -- Periodicals; Computer science -- Periodicals; Telecommunication -- Periodicals; 004.05
• Languages: English
• ISSNs: 1466-6642

Abstract

An algorithm based on consensus method to compute the set of prime implicates of a quantifier free first order formula X was presented in an earlier work. In this paper the notion of prime implicates is extended to theory prime implicates in the first order case. We provide an algorithm to compute the theory prime implicates of a knowledge base X with respect to another knowledge base Y where both X and Y are assumed to be unquantified first order formulas. The partial correctness of the algorithm is proved.