pith. sign in

arxiv: 1512.08366 · v2 · pith:QAWVHB4Jnew · submitted 2015-12-28 · 💻 cs.LO

Computing Theory Prime Implicates in Modal Logic

classification 💻 cs.LO
keywords implicatesprimeknowledgetheorybasealgorithmcitecompute
0
0 comments X
read the original 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 $X$ with respect to another knowledge base $\Box Y$ using \cite{Bienvenu}, where $Y$ is a propositional knowledge base and $X\models Y$, in modal system $\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 $X$ with respect to $\Box Y$ is less than the size of the prime implicates of $X\cup\Box Y$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.