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)
⇒ logic.propositional.defimpl((~q /\ (~(~p || q) || ~(p -> q))) -> p) /\ ((~q /\ ~(p -> q)) -> p)
⇒ logic.propositional.defimpl((~q /\ (~(~p || q) || ~(~p || q))) -> p) /\ ((~q /\ ~(p -> q)) -> p)
⇒ logic.propositional.demorganor((~q /\ ((~~p /\ ~q) || ~(~p || q))) -> p) /\ ((~q /\ ~(p -> q)) -> p)
⇒ logic.propositional.demorganor((~q /\ ((~~p /\ ~q) || (~~p /\ ~q))) -> p) /\ ((~q /\ ~(p -> q)) -> p)
⇒ logic.propositional.idempor((~q /\ ~~p /\ ~q) -> p) /\ ((~q /\ ~(p -> q)) -> p)
⇒ logic.propositional.notnot((~q /\ p /\ ~q) -> p) /\ ((~q /\ ~(p -> q)) -> p)