Exercise logic.propositional.consequence
Description
Prove that formula is a logical consequence of a set of formulas
Derivation
![](http://ideas.cs.uu.nl/images/external.png)
q => ((p /\ q /\ p) || ~(p /\ q)) /\ ((p /\ q /\ p) || ~p)
⇒ logic.propositional.genoroverand, initial=TList [TVar "q"]q => ((p /\ q /\ p) || ~(p /\ q)) /\ (p || ~p) /\ (q || ~p) /\ (p || ~p)
⇒ logic.propositional.complorq => ((p /\ q /\ p) || ~(p /\ q)) /\ T /\ (q || ~p) /\ (p || ~p)
⇒ logic.propositional.complorq => ((p /\ q /\ p) || ~(p /\ q)) /\ T /\ (q || ~p) /\ T
⇒ logic.propositional.truezeroandq => ((p /\ q /\ p) || ~(p /\ q)) /\ (q || ~p) /\ T
⇒ logic.propositional.truezeroandq => ((p /\ q /\ p) || ~(p /\ q)) /\ (q || ~p)
⇒ absorpand-subsetq => ((p /\ q) || ~(p /\ q)) /\ (q || ~p)