An incremental method for generating prime implicants/implicates
Journal of Symbolic Computation
Tractable Reasoning in Artificial Intelligence
Tractable Reasoning in Artificial Intelligence
AI*IA Proceedings of the 2nd Congress of the Italian Association for Artificial Intelligence on Trends in Artificial Intelligence
Approximate and Limited Reasoning: Semantics, Proof Theory, Expressivity and Control
Journal of Logic and Computation
Journal of Artificial Intelligence Research
A knowledge-level account of abduction
IJCAI'89 Proceedings of the 11th international joint conference on Artificial intelligence - Volume 2
Hi-index | 0.00 |
Techniques for improving the computational efficiency of inference have held a long fascination in computer science. Two popular methods include approximate logics and knowledge compilation. In this paper we apply the idea of approximate compilation to develop a notion of prime implicates for the family of classically sound, but incomplete, approximate logics S-3. These logics allow for differing levels of approximation by varying membership of a set of propositional atoms. We present a method for computing the prime S-3-implicates of a clausal knowledge base and empirical results on the behaviour of prime S-3-implicates over randomly generated 3-SAT problems. A very important property of S- 3-implicates and our algorithm for computing them is that decreasing the level of approximation can be achieved in an incremental manner without re-computing from scratch (Theorem 7).