Question: FOL, solve using resolution. Consider the following puzzle: On the island of knights and knaves, knights always tell the truth, while knaves always lie. You
FOL, solve using resolution. Consider the following puzzle: On the island of
knights and knaves, knights always tell the truth, while knaves always lie. You are approached by
two people. The first one says: We are both knaves. What are they actually?
The puzzle is formalized to the knowledge base below:
the inhabitants are either knights or knaves: Vxinhabitantx knavex V knight x
one cannot be a knight and a knave in the same time: Vxknight x # knavex
a message mx said by a knight x is always true and a message mx said by a knave x is
always false: Vx knight x mx and Vx knavexmx
there are two inhabitants, lets say a and b: inhabitanta and inhabitant b
The message of inhabitant a is We are both knaves': ma # knavea V knaveb
Can you prove by resolution knavea and knight b
Solution that does not use resolution gets no credit
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
