Which algorithm will work backward from the goal to solve a problem?
a) Forward chaining
b) Backward chaining
c) Hill-climb algorithm
d) None of the mentioned
Explanation: Backward chaining algorithm will work backward from the goal and it will chain the known facts that support the proof.
Which is mainly used for automated reasoning?
a) Backward chaining
b) Forward chaining
c) Logic programming
d) Parallel programming
Explanation: Logic programming is mainly used to check the working process of the system.
What will backward chaining algorithm will return?
a) Additional statements
b) Substitutes matching the query
c) Logical statement
d) All of the mentioned
Explanation: It will contains the list of goals containing a single element and returns the set of all substitutions satisfying the query.
How can be the goal is thought of in backward chaining algorithm?
a) Queue
b) List
c) Vecto
d) Stack
Explanation: The goals can be thought of as stack and if all of them us satisfied means, then current branch of proof succeeds.
What is used in backward chaining algorithm?
a) Conjuncts
b) Substitution
c) Composition of substitution
d) None of these
Which algorithm are in more similar to backward chaining algorithm?
a) Depth-first search algorithm
b) Breadth-first search algorithm
c) Hill-climbing search algorithm
d) All of the mentioned
Explanation: It is depth-first search algorithm because its space requirements are linear in the size of the proof.
