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