Page 34 - DCAP506_ARTIFICIAL_INTELLIGENCE

Artificial Intelligence

Notes  A system that utilizes this form of knowledge representation is known as a production
system.

 A production system includes rules and factors. Knowledge is programmed in a declarative
from which includes a set of rules of the form.
 A production system in which the application of a specific sequence of rules transforms
state X into state Y, then any permutation of those rules that is permissible also converts
state x into state Y.
 In graph theory, breadth-first search (BFS) is a graph search algorithm that starts at the
root node and discovers all the adjacent nodes.
 Depth-first search (DFS) is an algorithm for navigating or looking for a tree, tree structure,
or graph.
 Heuristic Search resolve multifaceted problems competently, it is essential to negotiate
the needs of the movability and systematically.

2.8 Keywords

Breadth-first Search (BFS): In graph theory, breadth-first search (BFS) is a graph search algorithm
that starts at the root node and discovers all the adjacent nodes.

Depth-first Search (DFS): It is an algorithm for navigating or looking for a tree, tree structure,
or graph.
Heuristic Search: It resolve multifaceted problems competently, it is essential to negotiate the
needs of the movability and systematically.
Production System: A system that utilizes this form of knowledge representation is known as a
production system.

State Space Search: In this, the plan is that a problem can be solved by probing the steps which
might be taken for the solution.

2.9 Review Questions

1. How do you define a problem as a State space search? Illustrate.

2. Explain the concept of production system with example.
3. Elucidate various classes of production systems.
4. What are the advantages and disadvantages of production system?

5. Describe the working of Breadth-first search with example.
6. Explain the features and applications of Breadth-first search.
7. What is Depth First Search? Illustrate its working with example.
8. How do you linearly order the vertices of the original graph (or tree)? Discuss the methods.
9. Illustrate how does heuristic search resolves multifaceted problems.

10. Enlighten the various characteristics of Problem & Production system.

28 LOVELY PROFESSIONAL UNIVERSITY