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