Exercise logic.propositional.dnf
Description
Proposition to DNF
Derivation
Final term is not finished~~~~(p /\ ~q) /\ ~(~~F || ~~~(~~p /\ ~q)) /\ ~F /\ ~(~p || ~(T /\ ~(F || q))) /\ ~~~q /\ ~~(~~T /\ T) /\ ~(~(((T /\ q) || ~r) /\ p) || ~T)
⇒ logic.propositional.notfalse~~~~(p /\ ~q) /\ ~(~~F || ~~~(~~p /\ ~q)) /\ T /\ ~(~p || ~(T /\ ~(F || q))) /\ ~~~q /\ ~~(~~T /\ T) /\ ~(~(((T /\ q) || ~r) /\ p) || ~T)
⇒ logic.propositional.truezeroand~~~~(p /\ ~q) /\ ~(~~F || ~~~(~~p /\ ~q)) /\ ~(~p || ~(T /\ ~(F || q))) /\ ~~~q /\ ~~(~~T /\ T) /\ ~(~(((T /\ q) || ~r) /\ p) || ~T)
⇒ logic.propositional.notnot~~~~(p /\ ~q) /\ ~(F || ~~~(~~p /\ ~q)) /\ ~(~p || ~(T /\ ~(F || q))) /\ ~~~q /\ ~~(~~T /\ T) /\ ~(~(((T /\ q) || ~r) /\ p) || ~T)
⇒ logic.propositional.falsezeroor~~~~(p /\ ~q) /\ ~~~~(~~p /\ ~q) /\ ~(~p || ~(T /\ ~(F || q))) /\ ~~~q /\ ~~(~~T /\ T) /\ ~(~(((T /\ q) || ~r) /\ p) || ~T)
⇒ logic.propositional.notnot~~~~(p /\ ~q) /\ ~~(~~p /\ ~q) /\ ~(~p || ~(T /\ ~(F || q))) /\ ~~~q /\ ~~(~~T /\ T) /\ ~(~(((T /\ q) || ~r) /\ p) || ~T)
⇒ logic.propositional.notnot~~~~(p /\ ~q) /\ ~~p /\ ~q /\ ~(~p || ~(T /\ ~(F || q))) /\ ~~~q /\ ~~(~~T /\ T) /\ ~(~(((T /\ q) || ~r) /\ p) || ~T)
⇒ logic.propositional.notnot~~~~(p /\ ~q) /\ p /\ ~q /\ ~(~p || ~(T /\ ~(F || q))) /\ ~~~q /\ ~~(~~T /\ T) /\ ~(~(((T /\ q) || ~r) /\ p) || ~T)
⇒ logic.propositional.notnot~~~~(p /\ ~q) /\ p /\ ~q /\ ~(~p || ~(T /\ ~(F || q))) /\ ~q /\ ~~(~~T /\ T) /\ ~(~(((T /\ q) || ~r) /\ p) || ~T)
⇒ logic.propositional.notnot~~~~(p /\ ~q) /\ p /\ ~q /\ ~(~p || ~(T /\ ~(F || q))) /\ ~q /\ ~~T /\ T /\ ~(~(((T /\ q) || ~r) /\ p) || ~T)
⇒ logic.propositional.truezeroand~~~~(p /\ ~q) /\ p /\ ~q /\ ~(~p || ~(T /\ ~(F || q))) /\ ~q /\ ~~T /\ ~(~(((T /\ q) || ~r) /\ p) || ~T)
⇒ logic.propositional.notnot~~~~(p /\ ~q) /\ p /\ ~q /\ ~(~p || ~(T /\ ~(F || q))) /\ ~q /\ T /\ ~(~(((T /\ q) || ~r) /\ p) || ~T)
⇒ logic.propositional.truezeroand~~~~(p /\ ~q) /\ p /\ ~q /\ ~(~p || ~(T /\ ~(F || q))) /\ ~q /\ ~(~(((T /\ q) || ~r) /\ p) || ~T)
⇒ logic.propositional.nottrue~~~~(p /\ ~q) /\ p /\ ~q /\ ~(~p || ~(T /\ ~(F || q))) /\ ~q /\ ~(~(((T /\ q) || ~r) /\ p) || F)
⇒ logic.propositional.falsezeroor~~~~(p /\ ~q) /\ p /\ ~q /\ ~(~p || ~(T /\ ~(F || q))) /\ ~q /\ ~~(((T /\ q) || ~r) /\ p)
⇒ logic.propositional.notnot~~~~(p /\ ~q) /\ p /\ ~q /\ ~(~p || ~(T /\ ~(F || q))) /\ ~q /\ ((T /\ q) || ~r) /\ p
⇒ logic.propositional.truezeroand~~~~(p /\ ~q) /\ p /\ ~q /\ ~(~p || ~~(F || q)) /\ ~q /\ ((T /\ q) || ~r) /\ p
⇒ logic.propositional.notnot~~~~(p /\ ~q) /\ p /\ ~q /\ ~(~p || F || q) /\ ~q /\ ((T /\ q) || ~r) /\ p
⇒ logic.propositional.falsezeroor~~~~(p /\ ~q) /\ p /\ ~q /\ ~(~p || q) /\ ~q /\ ((T /\ q) || ~r) /\ p
⇒ logic.propositional.truezeroand~~~~(p /\ ~q) /\ p /\ ~q /\ ~(~p || q) /\ ~q /\ (q || ~r) /\ p
⇒ logic.propositional.demorganor~~~~(p /\ ~q) /\ p /\ ~q /\ ~~p /\ ~q /\ ~q /\ (q || ~r) /\ p
⇒ logic.propositional.idempand~~~~(p /\ ~q) /\ p /\ ~q /\ ~~p /\ ~q /\ (q || ~r) /\ p
⇒ logic.propositional.notnot~~~~(p /\ ~q) /\ p /\ ~q /\ p /\ ~q /\ (q || ~r) /\ p
⇒ logic.propositional.idempand~~~~(p /\ ~q) /\ p /\ ~q /\ (q || ~r) /\ p
⇒ logic.propositional.andoveror~~~~(p /\ ~q) /\ p /\ ~q /\ ((q /\ p) || (~r /\ p))
⇒ logic.propositional.andoveror~~~~(p /\ ~q) /\ ((p /\ ~q /\ q /\ p) || (p /\ ~q /\ ~r /\ p))
⇒ logic.propositional.compland~~~~(p /\ ~q) /\ ((p /\ F /\ p) || (p /\ ~q /\ ~r /\ p))
⇒ logic.propositional.falsezeroand~~~~(p /\ ~q) /\ ((p /\ F) || (p /\ ~q /\ ~r /\ p))
⇒ logic.propositional.falsezeroand~~~~(p /\ ~q) /\ (F || (p /\ ~q /\ ~r /\ p))
⇒ logic.propositional.falsezeroor~~~~(p /\ ~q) /\ p /\ ~q /\ ~r /\ p