Question: Use resolution to prove Wirths statement in Exercise 12, Chapter 2. Data from Exercise 12 The following story is from N. Wirths (1976) Algorithms +

Use resolution to prove Wirth’s statement in Exercise 12, Chapter 2.

Data from Exercise 12

The following story is from N. Wirth’s (1976) Algorithms + data structures = programs. I married a widow (let’s call her W) who has a grown-up daughter (call her D). My father (F), who visited us quite often, fell in love with my stepdaughter and married her. Hence my father became my son-in-law, and my stepdaughter became my mother. Some months later, my wife gave birth to a son (S1), who became the brother-in-law of my father, as well as my uncle. The wife of my father, that is, my stepdaughter, also had a son (S2). Using predicate calculus, create a set of expressions that represent the situation in the above story. Add expressions defining basic family relationships such as the definition of father-in-law and use modus ponens on this system to prove the conclusion that “I am my own grandfather.”

Step by Step Solution

3.43 Rating (150 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

The resolution principle also known as the resolution method is a rule of inference used for automated theorem proving and in general for checking the validity of certain statements in logic The chall... View full answer

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 Artificial Intelligence Structures Questions!