2. Production System
• Search forms the core of many intelligent processes, it is useful to structure AI programs in a
way that facilitates describing and performing the search process.
• Production system provides such structures
• In other words the process of solving the problem can usefully be modeled as production
system
• A production system consists of four basic components:
a. A set of rules of the form Ci → Ai where Ci is the condition part and Ai is the
action part. The condition determines when a given rule is applied, and the action
determines what happens when it is applied.
b. One or more knowledge databases that contain whatever information is relevant
for the given problem. Some parts of the database may be permanent, while
others may temporary and only exist during the solution of the current problem.
The information in the databases may be structured in any appropriate manner.
c. A control strategy that determines the order in which the rules are applied to the
database, and provides a way of resolving any conflicts that can arise when
several rules match at once.
d. A rule applier which is the computational system that implements the control
strategy and applies the rules.
3. Control/Search Strategies
• How to decide which rule to apply next during the process of
searching for a solution to a problem
• The first requirement of a good control strategy is that it causes
motion
• The second requirement of a good control strategy is that it be
systematic(need for global motion as well as local motion)
Requirements of a good search strategy:
1. It causes motion
Otherwise, it will never lead to a solution.
2. It is systematic
Otherwise, it may use more steps than necessary.
3. It is efficient
Find a good, but not necessarily the best, answer.
4. Production System Rules
• Production rules can be categorized as Deductive inference rules
• (eg. Modes ponen ) or abductive inference rules
• We can represent knowledge in a production system as a set of rules
of the form
– If (condition) THEN (condition)
along with a control system and a database.
• The production rules are also known as condition – action,
antecedent –consequent, pattern – action, situation – response,
feedback – result pairs.
For example,
If (you have an exam tomorrow)
THEN (study the whole night)
5. Recognize-Act Cycle for production
System
1. Match (Condition/premises patterns)
2. Conflict Resolution (strategy to choose which
rule to apply )
3. Apply (Chosen rule)
4. Check (for goal state else repeat)
6. Features of Production System
• Some of the main features of production system are:
• Expressiveness and intuitiveness: In real world, many times situation comes like “if this
happen-you will do that”, “if this is so-then this should happen” and many more. The
production rules essentially tell us what to do in a given situation.
a. Simplicity: The structure of each sentence in a production system is unique and uniform
as they use “IF-THEN” structure. This structure provides simplicity in knowledge
representation. This feature of production system improves the readability of production
rules.
b. Modularity: This means production rule code the knowledge available in discrete
pieces. Information can be treated as a collection of independent facts which may be
added or deleted from the system with essentially no deleterious side effects.
c. Modifiability: This means the facility of modifying rules. It allows the development of
production rules in a skeletal form first and then it is accurate to suit a specific
application.
d. Knowledge intensive: The knowledge base of production system stores pure
knowledge. This part does not contain any type of control or programming information.
Each production rule is normally written as an English sentence; the problem of
semantics is solved by the very structure of the representation.
8. Monotonic and Non-Monotonic
Learning
Monotonic Learning
• May not learn any knowledge
that contradict what it already
knows
• Never replaces a statement
with its negation
• Knowledge base only grows
with new falls in monotonic
fashion
• Advantage:
– greatly simplified truth
maintenance
– Greater choice in learning
strategies
Non-Monotonic Learning
• Learn knowledge that
contradicts what it already
knows
• Replaces old knowledge with
now
• Advantage:
– Increased applicability to
real domains
– Greater freedom of
learning things
9. Four Classes of Production System
• Production systems describe the operations that can be performed in a search for a
solution to the problem. They can be classified as follows.
• Monotonic production system :- A system in which the application of a rule never
prevents the later application of another rule, that could have also been applied at
the time the first rule was selected.
• Partially commutative production system:-A production system in which the
application of a particular sequence of rules transforms state X into state Y, then any
permutation of those rules that is allowable also transforms state x into state Y.
Theorem proving falls under monotonic partially communicative system. Blocks
world and 8 puzzle problems like chemical analysis and synthesis come under
monotonic, not partially commutative systems.
10. • Playing the game of bridge comes under non monotonic , not partially commutative
system. For any problem, several production systems exist. Some will be efficient
than others. Though it may seem that there is no relationship between kinds of
problems and kinds of production systems, in practice there is a definite
relationship.
• Partially commutative, monotonic production systems are useful for solving
ignorable problems. These systems are important for man implementation
standpoint because they can be implemented without the ability to backtrack to
previous states, when it is discovered that an incorrect path was followed. Such
systems increase the efficiency since it is not necessary to keep track of the changes
made in the search process.
• Monotonic partially commutative systems are useful for problems in which
changes occur but can be reversed and in which the order of operation is not critical
(ex: 8 puzzle problem).
• Production systems that are not partially commutative are useful for many problems
in which irreversible changes occur, such as chemical analysis. When dealing with
such systems, the order in which operations are performed is very important and
hence correct decisions have to be made at the first time itself.
11. Advantages of production systems
1. Production systems provide an excellent tool for structuring AI programs.
2. Production Systems are highly modular because the individual rules can be added,
removed or modified independently.
3. The production rules are expressed in a natural form, so the statements contained in
the knowledge base should the a recording of an expert thinking out loud.
12. Disadvantages of production system
1. Opacity: This problem is generated by the combination of production rules. The opacity is generated
because of less prioritization of rules. More priority to a rule has the less opacity.
2. Inefficiency: During execution of a program several rules may active. A well devised control strategy
reduces this problem. As the rules of the production system are large in number and they are hardly
written in hierarchical manner, it requires some forms of complex search through all the production
rules for each cycle of control program.
3. Absence of learning: Rule based production systems do not store the result of the problem for future
use. Hence, it does not exhibit any type of learning capabilities. So for each time for a particular
problem, some new solutions may come.
4. Conflict resolution: The rules in a production system should not have any type of conflict
operations. When a new rule is added to a database, it should ensure that it does not have any
conflicts with the existing rules.
5. It may be very difficult analyse the flow of control within a production system because the individual rules
don’t call each other.
13. Problem Characteristics
To choose an appropriate method for a particular
problem:
• Is the problem decomposable?
• Can solution steps be ignored or undone?
• Is the universe predictable?
• Is a good solution absolute or relative?
• Is the solution a state or a path?
• What is the role of knowledge?
• Does the task require hu0man-interaction?
14. Issues in design of search problem
• Forward and Backward reasoning
• Matching
• Knowledge representation and frame problem