English

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 XX with respect to another knowledge base Y\Box Y using \cite{Bienvenu}, where YY is a propositional knowledge base and XYX\models Y, in modal system T\mathcal{T} 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 XX with respect to Y\Box Y is less than the size of the prime implicates of XYX\cup\Box Y.

Keywords

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

R2 v1 2026-06-22T12:18:48.558Z