

Introduction to Logic

Tools for Thought


Exercise 14.10  Resolution 
Given p(a) and ∀x.(p(x) ⇒ q(x) ∨ r(x)), use Answer Extraction to find a τ such that (q(τ) ∨ r(τ)) is true. Note that you will have to add the goal clauses as premises, since the Goal button does not add goal literals to goals.

Show Instructions
To apply a rule of inference, check the lines you wish to use as premises and click the button for the rule of inference. Reiteration allows you to repeat an earlier item. To delete one or more lines from a proof, check the desired lines and click Delete. Note that factoring and resolution are implemented here as separate rules of inference.
Whenever entering expressions, use Ascii characters only. Use ~ for ¬; use { and } for sets. For variables use strings of alphanumeric characters that begin with a capital letter. For example, to enter the sentence {¬p(x), q(y)}, write {~p(X), q(Y)}.

1
{p(a)}
Premise
2
{~p(X),q(X),r(X)}
Premise
3
{~q(X),goal(X)}
Premise
4
{~r(X),goal(X)}
Premise
5
{q(a),r(a)}
Resolution
1
2
6
{r(a),goal(a)}
Resolution
5
3
7
{goal(a)}
Resolution
6
4
