
What operation does the resolution rule perform on two propositional clauses?
Easy
Create a free account to see more questions and build your own quiz.
Get StartedWhat operation does the resolution rule perform on two propositional clauses?
Options:
- It conjoins the two clauses into a larger clause without change.
- It derives a resolvent by eliminating a complementary pair of literals between the two clauses.
- It replaces each clause by an equivalent disjunction of literals.
- It converts clauses into implication form for natural deduction.
Correct answer: It derives a resolvent by eliminating a complementary pair of literals between the two clauses.
Explanation: Resolution, introduced by J. A. Robinson in 1965, produces a resolvent by resolving on a pair of complementary literals from two clauses, eliminating that literal and joining the remainders.
Created . Updated .