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