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