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