Exercise logic.propositional.dnf
Description
Proposition to DNF
Derivation
Final term is not finished~~(((~q /\ q) || (~q /\ ~r /\ ~(T /\ r))) /\ ~q /\ p) /\ ~(~(~~~~(T /\ p /\ ~q) /\ ~~(p /\ ~q) /\ p /\ T /\ ~~(~q /\ p)) /\ ~(~~~~(T /\ p /\ ~q) /\ ~~(p /\ ~q) /\ p /\ T /\ ~~(~q /\ p))) /\ ~~~~(~q /\ p) /\ ~~~~(p /\ ~q)
⇒ logic.propositional.idempand~~(((~q /\ q) || (~q /\ ~r /\ ~(T /\ r))) /\ ~q /\ p) /\ ~~(~~~~(T /\ p /\ ~q) /\ ~~(p /\ ~q) /\ p /\ T /\ ~~(~q /\ p)) /\ ~~~~(~q /\ p) /\ ~~~~(p /\ ~q)
⇒ logic.propositional.truezeroand~~(((~q /\ q) || (~q /\ ~r /\ ~(T /\ r))) /\ ~q /\ p) /\ ~~(~~~~(T /\ p /\ ~q) /\ ~~(p /\ ~q) /\ p /\ ~~(~q /\ p)) /\ ~~~~(~q /\ p) /\ ~~~~(p /\ ~q)
⇒ logic.propositional.notnot~~(((~q /\ q) || (~q /\ ~r /\ ~(T /\ r))) /\ ~q /\ p) /\ ~~(~~(T /\ p /\ ~q) /\ ~~(p /\ ~q) /\ p /\ ~~(~q /\ p)) /\ ~~~~(~q /\ p) /\ ~~~~(p /\ ~q)
⇒ logic.propositional.notnot~~(((~q /\ q) || (~q /\ ~r /\ ~(T /\ r))) /\ ~q /\ p) /\ ~~(T /\ p /\ ~q /\ ~~(p /\ ~q) /\ p /\ ~~(~q /\ p)) /\ ~~~~(~q /\ p) /\ ~~~~(p /\ ~q)
⇒ logic.propositional.truezeroand~~(((~q /\ q) || (~q /\ ~r /\ ~(T /\ r))) /\ ~q /\ p) /\ ~~(p /\ ~q /\ ~~(p /\ ~q) /\ p /\ ~~(~q /\ p)) /\ ~~~~(~q /\ p) /\ ~~~~(p /\ ~q)
⇒ logic.propositional.notnot~~(((~q /\ q) || (~q /\ ~r /\ ~(T /\ r))) /\ ~q /\ p) /\ ~~(p /\ ~q /\ p /\ ~q /\ p /\ ~~(~q /\ p)) /\ ~~~~(~q /\ p) /\ ~~~~(p /\ ~q)
⇒ logic.propositional.idempand~~(((~q /\ q) || (~q /\ ~r /\ ~(T /\ r))) /\ ~q /\ p) /\ ~~(p /\ ~q /\ p /\ ~~(~q /\ p)) /\ ~~~~(~q /\ p) /\ ~~~~(p /\ ~q)
⇒ logic.propositional.notnot~~(((~q /\ q) || (~q /\ ~r /\ ~(T /\ r))) /\ ~q /\ p) /\ ~~(p /\ ~q /\ p /\ ~q /\ p) /\ ~~~~(~q /\ p) /\ ~~~~(p /\ ~q)
⇒ logic.propositional.idempand~~(((~q /\ q) || (~q /\ ~r /\ ~(T /\ r))) /\ ~q /\ p) /\ ~~(p /\ ~q /\ p) /\ ~~~~(~q /\ p) /\ ~~~~(p /\ ~q)
⇒ logic.propositional.gendemorganand~~(((~q /\ q) || (~q /\ ~r /\ ~(T /\ r))) /\ ~q /\ p) /\ ~(~p || ~~q || ~p) /\ ~~~~(~q /\ p) /\ ~~~~(p /\ ~q)
⇒ logic.propositional.notnot~~(((~q /\ q) || (~q /\ ~r /\ ~(T /\ r))) /\ ~q /\ p) /\ ~(~p || q || ~p) /\ ~~~~(~q /\ p) /\ ~~~~(p /\ ~q)