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