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