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