Site navigation

What is the resolvent of the following clauses (\(\neg\) represents not)? Indian(Karan)…

The resolvent of the two clauses is Hindu (Karan). In first-order predicate logic resolution, the unit clause \(\text{Indian}(\text{Karan})\) and the clause…

Choose your answer

What is the resolvent of the following clauses (¬\neg represents not)?

Indian(Karan)
¬\negIndian(x) ∨\lor Hindu(x)

Select one answer
Answer and explanation

Correct answer A

The resolvent of the two clauses is Hindu (Karan). In first-order predicate logic resolution, the unit clause Indian(Karan)\text{Indian}(\text{Karan}) and the clause ¬Indian(x)∨Hindu(x)\neg\text{Indian}(x) \lor \text{Hindu}(x) contain complementary literals Indian(Karan)\text{Indian}(\text{Karan}) and ¬Indian(x)\neg\text{Indian}(x). Unifying these two literals using the most general unifier substitution θ\theta ={x/Karan}= \{x / \text{Karan}\} and eliminating the complementary pair leaves the remaining literal with θ\theta applied, which yields Hindu(Karan)\text{Hindu}(\text{Karan}). Leaving the variable uninstantiated as Hindu(x)\text{Hindu}(x) is wrong because the unification binding x=Karanx = \text{Karan} must be applied across the entire resolvent clause.

Practice for these exams

  • Jammu & Kashmir and Ladakh SET (JKSET/LASET)

Related question papers

Related exam syllabi

Related questions in this topic