Question: This question considers Horn KBs, such as the following: P(F(x)) P(x) Q(x) P(F(x)) P(A) Q(B) Let FC be a breadth-first forward-chaining algorithm that

This question considers Horn KBs, such as the following: P(F(x)) ⇒ P(x)

Q(x) ⇒ P(F(x))

P(A)

Q(B)

Let FC be a breadth-first forward-chaining algorithm that repeatedly adds all consequences of currently satisfied rules; let BC be a depth-first left-to-right backward-chaining algorithm that tries clauses in the order given in the KB. Which of the following are true? 

a. FC will infer the literal Q(A). 

b. FC will infer the literal P(B). 

c. If FC has failed to infer a given literal, then it is not entailed by the KB. 

d. BC will return true given the query P(B). 

e. If BC does not return true given a query literal, then it is not entailed by the KB.

Step by Step Solution

3.35 Rating (170 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

a False QA is not entailed b True ... View full answer

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 Artificial Intelligence A Modern approach Questions!