Introduction to Production Systems in AI
Introduction to Production Systems in AI
A production system also called production rule system is form of computer program used to provide some form of artificial intelligence, based primarily on a set of rules about behavior. These rules are a basic representation found helpful in expert systems, automated planning and action selection. This provides the mechanism necessary to execute productions in order to achieve the goal state for the system. In
simpler terms, it is said to contain a number of rules which are defined by their Left Hand Side (LHS) and Right Hand Side (RHS). The LHS contains the necessary conditions to be met if the rule is to be applied, while the RHS denotes the outcome of each applicability of the rule.This form of operation is analogous to the popular IF-THEN structure of programming, wherein the IF and THEN correspond to the LHS and RHS respectively.Quite helpful in real
Advantages of Production Systems
- Good way to model state-driven nature of intelligent machines
- New rules can be easily added without disturbing the pre-existing rules
- Quite helpful in real time environment and applications
Example of A production System : Water Jug Problem
PROBLEM: We have to jugs of capacity 5l and 3l (liter), and a tap with endless supply of water. The objective is to obtain 4 liter exactly in the 5 liter jug with the minimum steps possible
PRODUCTION SYSTEM :
- Fill the 5 liter jug from tap
- Empty the 5 liter jug
- Fill the 3 liter jug from tap
- Empty the 3 liter jug
- Empty the 3 liter jug to 5 liter
- Empty the 5 liter jug to 3 liter
- Pour water from 3 liter to 5 liter
- Pour water from 5 liter to 3 liter (do not empty)
SOLUTION : 1,8,4,6,1,8 or 3,5,3,7,2,5,3,5; there may be other solutions but these are the shortest and the 1st sequence is chosen as it has the min no of steps.
For more articles visit www.oureducation.in and blog.oureducation.in
Tell us Your Queries, Suggestions and Feedback
3 Responses to Introduction to Production Systems in AI
« Image Processing or enhancement Properties, Use and Preparation of polyurethane »
unable to understand artificial intelligence subject
We can get better idea about Production Systems in AI. A production system is a computer program typically used to provide some form of artificial intelligence, which consists primarily of a set of rules about behavior. These rules, termed productions, are a basic representation found useful in automated planning, expert systems and action selection.