Propositional Classical Logic

Good old classical propositional logic. The decision problem is NP-complete.

When you enter a formula A, then "closed" means that A is a
theorem because the tableau for ~ A is closed, and "open" means
that it is not a theorem because the tableau for ~ A is open.

Results
Query

formula :=
ATOM | Verum | Falsum
| formula & formula
| formula v formula
| formula -> formula
| formula <-> formula
| ~ formula

Info
pc.ml : Download
pclib.ml : Download