Exercise logic.propositional.dnf
Description
Proposition to DNF
Derivation
Final term is not finished((~~q /\ ~(~(q /\ ~q) /\ ~(p /\ ~q)) /\ T /\ T) || (T /\ T /\ ~(~(q /\ ~q) /\ ~(p /\ ~q)) /\ ~r /\ T)) /\ T /\ ~(T /\ ~(q /\ ~q) /\ ~(p /\ ~q) /\ T)
⇒ logic.propositional.truezeroand((~~q /\ ~(~(q /\ ~q) /\ ~(p /\ ~q)) /\ T /\ T) || (T /\ T /\ ~(~(q /\ ~q) /\ ~(p /\ ~q)) /\ ~r /\ T)) /\ T /\ ~(~(q /\ ~q) /\ ~(p /\ ~q) /\ T)
⇒ logic.propositional.truezeroand((~~q /\ ~(~(q /\ ~q) /\ ~(p /\ ~q)) /\ T /\ T) || (T /\ T /\ ~(~(q /\ ~q) /\ ~(p /\ ~q)) /\ ~r /\ T)) /\ T /\ ~(~(q /\ ~q) /\ ~(p /\ ~q))
⇒ logic.propositional.compland((~~q /\ ~(~(q /\ ~q) /\ ~(p /\ ~q)) /\ T /\ T) || (T /\ T /\ ~(~(q /\ ~q) /\ ~(p /\ ~q)) /\ ~r /\ T)) /\ T /\ ~(~F /\ ~(p /\ ~q))
⇒ logic.propositional.notfalse((~~q /\ ~(~(q /\ ~q) /\ ~(p /\ ~q)) /\ T /\ T) || (T /\ T /\ ~(~(q /\ ~q) /\ ~(p /\ ~q)) /\ ~r /\ T)) /\ T /\ ~(T /\ ~(p /\ ~q))
⇒ logic.propositional.truezeroand((~~q /\ ~(~(q /\ ~q) /\ ~(p /\ ~q)) /\ T /\ T) || (T /\ T /\ ~(~(q /\ ~q) /\ ~(p /\ ~q)) /\ ~r /\ T)) /\ T /\ ~~(p /\ ~q)
⇒ logic.propositional.demorganand((~~q /\ ~(~(q /\ ~q) /\ ~(p /\ ~q)) /\ T /\ T) || (T /\ T /\ ~(~(q /\ ~q) /\ ~(p /\ ~q)) /\ ~r /\ T)) /\ T /\ ~(~p || ~~q)
⇒ logic.propositional.notnot((~~q /\ ~(~(q /\ ~q) /\ ~(p /\ ~q)) /\ T /\ T) || (T /\ T /\ ~(~(q /\ ~q) /\ ~(p /\ ~q)) /\ ~r /\ T)) /\ T /\ ~(~p || q)