Exercise logic.propositional.dnf
Description
Proposition to DNF
Derivation
Final term is not finishedT /\ ((q /\ ~~(T /\ ~(T /\ ~(~(~q /\ ~p) /\ ~q))) /\ T) || (~r /\ ~~(~~(T /\ ~(T /\ ~(~(~q /\ ~p) /\ ~q))) /\ T)))
⇒ logic.propositional.notnotT /\ ((q /\ ~~(T /\ ~(T /\ ~(~(~q /\ ~p) /\ ~q))) /\ T) || (~r /\ ~~(T /\ ~(T /\ ~(~(~q /\ ~p) /\ ~q))) /\ T))
⇒ logic.propositional.truezeroandT /\ ((q /\ ~~(T /\ ~(T /\ ~(~(~q /\ ~p) /\ ~q))) /\ T) || (~r /\ ~~(T /\ ~(T /\ ~(~(~q /\ ~p) /\ ~q)))))
⇒ logic.propositional.notnotT /\ ((q /\ ~~(T /\ ~(T /\ ~(~(~q /\ ~p) /\ ~q))) /\ T) || (~r /\ T /\ ~(T /\ ~(~(~q /\ ~p) /\ ~q))))
⇒ logic.propositional.truezeroandT /\ ((q /\ ~~(T /\ ~(T /\ ~(~(~q /\ ~p) /\ ~q))) /\ T) || (~r /\ ~(T /\ ~(~(~q /\ ~p) /\ ~q))))
⇒ logic.propositional.truezeroandT /\ ((q /\ ~~(T /\ ~(T /\ ~(~(~q /\ ~p) /\ ~q))) /\ T) || (~r /\ ~~(~(~q /\ ~p) /\ ~q)))
⇒ logic.propositional.notnotT /\ ((q /\ ~~(T /\ ~(T /\ ~(~(~q /\ ~p) /\ ~q))) /\ T) || (~r /\ ~(~q /\ ~p) /\ ~q))
⇒ logic.propositional.demorganandT /\ ((q /\ ~~(T /\ ~(T /\ ~(~(~q /\ ~p) /\ ~q))) /\ T) || (~r /\ (~~q || ~~p) /\ ~q))
⇒ logic.propositional.notnotT /\ ((q /\ ~~(T /\ ~(T /\ ~(~(~q /\ ~p) /\ ~q))) /\ T) || (~r /\ (q || ~~p) /\ ~q))
⇒ logic.propositional.notnotT /\ ((q /\ ~~(T /\ ~(T /\ ~(~(~q /\ ~p) /\ ~q))) /\ T) || (~r /\ (q || p) /\ ~q))
⇒ logic.propositional.andoverorT /\ ((q /\ ~~(T /\ ~(T /\ ~(~(~q /\ ~p) /\ ~q))) /\ T) || (~r /\ ((q /\ ~q) || (p /\ ~q))))
⇒ logic.propositional.complandT /\ ((q /\ ~~(T /\ ~(T /\ ~(~(~q /\ ~p) /\ ~q))) /\ T) || (~r /\ (F || (p /\ ~q))))
⇒ logic.propositional.falsezeroorT /\ ((q /\ ~~(T /\ ~(T /\ ~(~(~q /\ ~p) /\ ~q))) /\ T) || (~r /\ p /\ ~q))