Professional Documents
Culture Documents
Production Systems
Production Systems
2) DataBases
3) Control Strategies
Production Systems
Problem Statement
Production System
Features of Production System
Simplicity
Knowledge
Intensive
Ref: https://www.analyticsindiamag.com/ai-production-system-basic/
Production System Characteristics:
We can characterise a Production System based on which
Class of Production System it belongs to and what is the
Relationship between the production system and problem
type.
Monotonic Ignorable
NON- Recoverable
Monotonic
Partially Irrecoverable
Commutative
Commutative Certain/
Uncertain
Examples:
(0,3) (5,0)
(3,3) (2,3)
(5,1) (0,2)
DFS
(0,1)
(5,2)
(1,0)
(4,3)
(1,3)
(4,0)
BFS
(4,3)
From above we could design a PS:
Consider both the jars(x-> 5liters jar,y -> 3 liters jar)
are empty in first step therefore :
(x=0,Y=0 : Fill up the 3-liter jar(y=3)
(Rule : Action)
Node Representation:
Dynamic node
representation needed
Matching and Redundancy:
A node in a chess
may require an array
of Positions along
with cartesian
co-ordinates and
a set of variables
to count the number
of deadspots to
predict the further
moves.
Issues in Design of Search Programs
So instead of traversing a search Tree we traverse a
search Graph.
But here in the directed graphs we could see the loop like
structures (Lock stage) which are created due to
redundancy and may lead to paths with arbitrary length.