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