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