Exercise logic.propositional.dnf
Description
Proposition to DNF
Derivation
Final term is not finished
~(T /\ ~~~(p /\ ~q)) /\ ~q /\ p /\ ~~(T /\ p /\ ~q) /\ ~q /\ T /\ ((T /\ ~~(p /\ ~q) /\ ~~(~q /\ p) /\ ~~q) || (T /\ ~~(p /\ ~q) /\ ~~(~q /\ p) /\ ~(T /\ r) /\ ~(r /\ r))) /\ ~~(~q /\ p)
⇒ logic.propositional.truezeroand~~~~(p /\ ~q) /\ ~q /\ p /\ ~~(T /\ p /\ ~q) /\ ~q /\ T /\ ((T /\ ~~(p /\ ~q) /\ ~~(~q /\ p) /\ ~~q) || (T /\ ~~(p /\ ~q) /\ ~~(~q /\ p) /\ ~(T /\ r) /\ ~(r /\ r))) /\ ~~(~q /\ p)
⇒ logic.propositional.notnot~~(p /\ ~q) /\ ~q /\ p /\ ~~(T /\ p /\ ~q) /\ ~q /\ T /\ ((T /\ ~~(p /\ ~q) /\ ~~(~q /\ p) /\ ~~q) || (T /\ ~~(p /\ ~q) /\ ~~(~q /\ p) /\ ~(T /\ r) /\ ~(r /\ r))) /\ ~~(~q /\ p)
⇒ logic.propositional.demorganand~(~p || ~~q) /\ ~q /\ p /\ ~~(T /\ p /\ ~q) /\ ~q /\ T /\ ((T /\ ~~(p /\ ~q) /\ ~~(~q /\ p) /\ ~~q) || (T /\ ~~(p /\ ~q) /\ ~~(~q /\ p) /\ ~(T /\ r) /\ ~(r /\ r))) /\ ~~(~q /\ p)
⇒ logic.propositional.notnot~(~p || q) /\ ~q /\ p /\ ~~(T /\ p /\ ~q) /\ ~q /\ T /\ ((T /\ ~~(p /\ ~q) /\ ~~(~q /\ p) /\ ~~q) || (T /\ ~~(p /\ ~q) /\ ~~(~q /\ p) /\ ~(T /\ r) /\ ~(r /\ r))) /\ ~~(~q /\ p)