Predicate Calculus Control Strategies for Resolution Methods
Predicate Calculus Control Strategies for Resolution Methods
Predicate Calculus Control Strategies for Resolution Methods
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
) Express the negation of the conclusion in clause <strong>for</strong>m.c) Demonstrate that the conclusion is valid, using resolution in thepropositional calculus.Problem 3.Check if the <strong>for</strong>mula (A -> ~A) -> (A ∧ (~A -> A)) is a tautology.Problem 4.Find CNF <strong>for</strong> the following <strong>for</strong>mula:(∀x)(∃y)[ Q(x,y) ∧ ¬P(x,y)] ∨ (∃y) (∀x )[Q(x,y) ∧ ¬R(x,y)].Problem 5.Translate into symbols the following statements, using quantifiers, variablesand predicate symbols:- Tony, Mike, and John belong to the Alpine club.- Every member of the Alpine club who is not a skier is a mountain climber.- Mountain climbers do not like rain and anyone who does not like snow isnot a skier.- Mike dislikes whatever Tony likes and likes whatever Tony dislikes.- Tony likes rain and snow.Use resolution to show that:- There a member of the Alpine club who is a mountain climber but not askierProblem 6.Translate into symbols the following statements:- If a course is easy, some students are happy.- If a course has a final, no students are happy.Use resolution to show that: If a course has a final, the course is not easy.