Contents

Which knowledge base is called as fixed point?
a) 
First-order definite clause are similar to propositional forward chaining
b) First-order definite clause are 
mismatch to propositional forward chaining
c) All of these                      
d) None of these

a

Explanation: Fixed point reached by forward chaining with first-order definiteclause are similar to those for propositional forward chaining.


How to eliminate the redundant rule matching attempts in the forward chaining?
a) Decremental forward chaining
b) Incremental forward chaining
c) Data complexity
d) None of the mentioned

b

Explanation: We can eliminate the redundant rule matching attempts in the forward chaining by using incremental forward chaining.


From where did the new fact inferred on new iteration is derived?
a) Old fact                            
b) Narrow fact
c) New fact                          
d) All of these

c

Which will solve the conjuncts of the rule so that the total cost is minimized?
a) Constraint variable
b) Conjunct ordering
c) Data complexity            
d) All of these

b

Explanation: Conjunct ordering will find an ordering to solve the conjuncts of the rule premise so that the total cost is minimized.


How many possible sources of complexity are there in forward chaining?
a) 1                        
b) 2                        
c) 3                        
d) 4

c

Explanation: The three possible sources of complexity are an inner loop, algorithm rechecks every rule on every iteration, algorithm might generate many facts irrelevant to the goal.


Backward Chaining: