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