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