Computing Theory Prime Implicates in Modal Logic
Logic in Computer Science
2016-07-14 v2
Abstract
The algorithm to compute theory prime implicates, a generalization of prime implicates, in propositional logic has been suggested in \cite{Marquis}. In this paper we have extended that algorithm to compute theory prime implicates of a knowledge base with respect to another knowledge base using \cite{Bienvenu}, where is a propositional knowledge base and , in modal system and we have also proved its correctness. We have also proved that it is an equivalence preserving knowledge compilation and the size of theory prime implicates of with respect to is less than the size of the prime implicates of .
Cite
@article{arxiv.1512.08366,
title = {Computing Theory Prime Implicates in Modal Logic},
author = {Manoj K. Raut},
journal= {arXiv preprint arXiv:1512.08366},
year = {2016}
}
Comments
20 pages