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