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