Question: transform every fact into CNF and then apply Resolution to prove the statement by refutation. Consider the following facts Rome and Caesar 1. Caesar was
transform every fact into CNF and then apply Resolution to prove the statement
by refutation.
Consider the following facts Rome and Caesar
1. Caesar was a dictator
2. All Romans were either loyal to Caesar or hated him
3. Brutus was Roman
4. Everyone is loyal to someone
5. Romans tried to assassinate dictators they were not loyal to.
6. Brutus tried to assassinate Caesar
Prove that Brutus hated Caesar.
Hint: Use
B and C as constants for Brutus and Caesar
L(x,y) : binary predicate for x is loyal to y
TA(x,y): binary predicate for x tried to assassinate y
H(x,y): binary predicate for x hated y
R(x): unary predicate for x is Roman
D(x): unary predicate for x is a Dictator
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
