Exercise logic.propositional.dnf
Description
Proposition to DNF
Derivation
Final term is not finishedp /\ ~q /\ ~~(~~p /\ ~q) /\ T /\ ~~~~((p || p) /\ ~q) /\ ~F /\ T /\ (((F || ~F) /\ p) || ((F || ~F) /\ p /\ ~~T /\ ~q /\ (F || T) /\ ~r)) /\ (~~T || ((F || ~F) /\ p /\ ~~T /\ ~q /\ (F || T) /\ ~r)) /\ (~q || ((F || ~F) /\ p /\ ~~T /\ ~q /\ (F || T) /\ ~r)) /\ ((T /\ q) || ((F || ~F) /\ p /\ ~~T /\ ~q /\ (F || T) /\ ~r)) /\ (T || ((F || ~F) /\ p /\ ~~T /\ (F || T) /\ ~q /\ ~r))
⇒ logic.propositional.complorp /\ ~q /\ ~~(~~p /\ ~q) /\ T /\ ~~~~((p || p) /\ ~q) /\ ~F /\ T /\ (((F || ~F) /\ p) || ((F || ~F) /\ p /\ ~~T /\ ~q /\ (F || T) /\ ~r)) /\ (~~T || ((F || ~F) /\ p /\ ~~T /\ ~q /\ (F || T) /\ ~r)) /\ (~q || ((F || ~F) /\ p /\ ~~T /\ ~q /\ (F || T) /\ ~r)) /\ ((T /\ q) || ((F || ~F) /\ p /\ ~~T /\ ~q /\ (F || T) /\ ~r)) /\ (T || (T /\ p /\ ~~T /\ (F || T) /\ ~q /\ ~r))
⇒ logic.propositional.truezeroandp /\ ~q /\ ~~(~~p /\ ~q) /\ T /\ ~~~~((p || p) /\ ~q) /\ ~F /\ T /\ (((F || ~F) /\ p) || ((F || ~F) /\ p /\ ~~T /\ ~q /\ (F || T) /\ ~r)) /\ (~~T || ((F || ~F) /\ p /\ ~~T /\ ~q /\ (F || T) /\ ~r)) /\ (~q || ((F || ~F) /\ p /\ ~~T /\ ~q /\ (F || T) /\ ~r)) /\ ((T /\ q) || ((F || ~F) /\ p /\ ~~T /\ ~q /\ (F || T) /\ ~r)) /\ (T || (p /\ ~~T /\ (F || T) /\ ~q /\ ~r))
⇒ logic.propositional.falsezeroorp /\ ~q /\ ~~(~~p /\ ~q) /\ T /\ ~~~~((p || p) /\ ~q) /\ ~F /\ T /\ (((F || ~F) /\ p) || ((F || ~F) /\ p /\ ~~T /\ ~q /\ (F || T) /\ ~r)) /\ (~~T || ((F || ~F) /\ p /\ ~~T /\ ~q /\ (F || T) /\ ~r)) /\ (~q || ((F || ~F) /\ p /\ ~~T /\ ~q /\ (F || T) /\ ~r)) /\ ((T /\ q) || ((F || ~F) /\ p /\ ~~T /\ ~q /\ (F || T) /\ ~r)) /\ (T || (p /\ ~~T /\ T /\ ~q /\ ~r))
⇒ logic.propositional.truezeroandp /\ ~q /\ ~~(~~p /\ ~q) /\ T /\ ~~~~((p || p) /\ ~q) /\ ~F /\ T /\ (((F || ~F) /\ p) || ((F || ~F) /\ p /\ ~~T /\ ~q /\ (F || T) /\ ~r)) /\ (~~T || ((F || ~F) /\ p /\ ~~T /\ ~q /\ (F || T) /\ ~r)) /\ (~q || ((F || ~F) /\ p /\ ~~T /\ ~q /\ (F || T) /\ ~r)) /\ ((T /\ q) || ((F || ~F) /\ p /\ ~~T /\ ~q /\ (F || T) /\ ~r)) /\ (T || (p /\ ~~T /\ ~q /\ ~r))
⇒ logic.propositional.notnotp /\ ~q /\ ~~(~~p /\ ~q) /\ T /\ ~~~~((p || p) /\ ~q) /\ ~F /\ T /\ (((F || ~F) /\ p) || ((F || ~F) /\ p /\ ~~T /\ ~q /\ (F || T) /\ ~r)) /\ (~~T || ((F || ~F) /\ p /\ ~~T /\ ~q /\ (F || T) /\ ~r)) /\ (~q || ((F || ~F) /\ p /\ ~~T /\ ~q /\ (F || T) /\ ~r)) /\ ((T /\ q) || ((F || ~F) /\ p /\ ~~T /\ ~q /\ (F || T) /\ ~r)) /\ (T || (p /\ T /\ ~q /\ ~r))
⇒ logic.propositional.truezeroandp /\ ~q /\ ~~(~~p /\ ~q) /\ T /\ ~~~~((p || p) /\ ~q) /\ ~F /\ T /\ (((F || ~F) /\ p) || ((F || ~F) /\ p /\ ~~T /\ ~q /\ (F || T) /\ ~r)) /\ (~~T || ((F || ~F) /\ p /\ ~~T /\ ~q /\ (F || T) /\ ~r)) /\ (~q || ((F || ~F) /\ p /\ ~~T /\ ~q /\ (F || T) /\ ~r)) /\ ((T /\ q) || ((F || ~F) /\ p /\ ~~T /\ ~q /\ (F || T) /\ ~r)) /\ (T || (p /\ ~q /\ ~r))