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
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
Get step-by-step solutions from verified subject matter experts
