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