Exercise logic.propositional.dnf
Description
Proposition to DNF
Derivation
![](http://ideas.cs.uu.nl/images/external.png)
(((~q /\ ~(p -> q)) -> p) || F) /\ ((~q /\ ~(p -> q)) -> p)
⇒ logic.propositional.defimpl(~(~q /\ ~(p -> q)) || p || F) /\ ((~q /\ ~(p -> q)) -> p)
⇒ logic.propositional.demorganand(~~q || ~~(p -> q) || p || F) /\ ((~q /\ ~(p -> q)) -> p)
⇒ logic.propositional.falsezeroor(~~q || ~~(p -> q) || p) /\ ((~q /\ ~(p -> q)) -> p)
⇒ logic.propositional.notnot(q || ~~(p -> q) || p) /\ ((~q /\ ~(p -> q)) -> p)
⇒ logic.propositional.notnot(q || (p -> q) || p) /\ ((~q /\ ~(p -> q)) -> p)
⇒ logic.propositional.defimpl(q || ~p || q || p) /\ ((~q /\ ~(p -> q)) -> p)