Question: Exercise 3 : resolution proof ( 6 0 points ) . Consider the following statements in English: Any two people who have a friend in

Exercise 3: resolution proof (60 points). Consider the following statements in English:
Any two people who have a friend in common like the same things.
Mary is a friend of Susan.
Joan is not a friend of Susan.
Alice is a friend of Susan.
Alice likes icecream.
Anybody who likes icecream has friends.
Does Mary like icecream? Do a proof using resolution. Specifically:
1.(24 points) Write each statement as a first-order logic sentence.
2.(10 points) Transform them into conjunctive normal form (CNF).
3.(26 points) Give a proof using resolution, showing it in graphical form as in fig. 9.10. For each step, indicate the clause(s) that are resolved and the literals that unify.
See AIMA 9.5.
Exercise 3 : resolution proof ( 6 0 points ) .

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!