Exercise logic.propositional.dnf
Description
Proposition to DNF
Derivation
Final term is not finishedT /\ ~q /\ ~F /\ p /\ ~~T /\ ~~~F /\ ((T /\ q) || ~r) /\ ~q /\ T /\ ~(~(~~p /\ ~q) /\ ~(~~p /\ ~q)) /\ p /\ T /\ T /\ ~~~~~~(p /\ ~q)
⇒ logic.propositional.idempandT /\ ~q /\ ~F /\ p /\ ~~T /\ ~~~F /\ ((T /\ q) || ~r) /\ ~q /\ T /\ ~~(~~p /\ ~q) /\ p /\ T /\ T /\ ~~~~~~(p /\ ~q)
⇒ logic.propositional.notnotT /\ ~q /\ ~F /\ p /\ ~~T /\ ~~~F /\ ((T /\ q) || ~r) /\ ~q /\ T /\ ~~(p /\ ~q) /\ p /\ T /\ T /\ ~~~~~~(p /\ ~q)
⇒ logic.propositional.demorganandT /\ ~q /\ ~F /\ p /\ ~~T /\ ~~~F /\ ((T /\ q) || ~r) /\ ~q /\ T /\ ~(~p || ~~q) /\ p /\ T /\ T /\ ~~~~~~(p /\ ~q)
⇒ logic.propositional.notnotT /\ ~q /\ ~F /\ p /\ ~~T /\ ~~~F /\ ((T /\ q) || ~r) /\ ~q /\ T /\ ~(~p || q) /\ p /\ T /\ T /\ ~~~~~~(p /\ ~q)