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

1 Expert Approved Answer
Step: 1 Unlock 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 Databases Questions!