Siksha Sarovar

Siksha Sarovar (sikshasarovar.com) is a free educational web application that helps students in India learn programming and prepare for academic and competitive exams. The platform offers structured coding courses (C, C++, Python, Java, HTML, CSS, PHP, Power BI, AI, Machine Learning, Data Science), complete university curriculum notes for BCA/MCA students with previous year question papers, Class 10 and Class 12 CBSE/HBSE school notes, and dedicated preparation material for SSC, UPSC, Banking, Railway and other government exams. Browsing the site is completely free and requires no account. Users may optionally sign in with Google solely to save their learning progress, quiz scores and personal preferences across devices.

Privacy Policy | Terms of Service | Contact Siksha Sarovar | About Siksha Sarovar

v4.0.9 · PWA
Siksha Sarovar logo
Siksha Sarovar
Your Learning Universe

Siksha Sarovar is a free e-learning platform for coding courses, BCA university notes and competitive exam preparation. Optional Google sign-in saves your learning progress across devices.

Initializing knowledge base…
Compiling modules 0%

Unit 1 — Production Systems and their Characteristics

Lesson 8 of 34 in the free Artificial Intelligence notes on Siksha Sarovar, written by Rohit Jangra.

Production Systems and their Characteristics

A production system is a general framework used to implement search — it consists of rules, a working memory of current facts, and a control strategy that decides which rule fires next.

Components of a Production System

ComponentDescription
Global database (working memory)Holds the current state of the problem
Set of production rulesEach rule is a condition → action (IF–THEN) pair; the condition is matched against the database, the action modifies it
Control strategyDecides which applicable rule to fire when several match ("conflict resolution"), and stops when a goal state is reached
Rule applierThe mechanism that actually executes the chosen rule

Characteristics / Types of Production Systems

TypeDefinition
Monotonic production systemApplying a rule never disables another rule that was already applicable — the set of applicable rules only grows
Non-monotonic production systemApplying a rule can disable a previously applicable rule
Partially commutative production systemIf a sequence of rules transforms state A into state B, then any permutation of those rules that is legal also transforms A into B
Commutative production systemBoth monotonic and partially commutative — order of rule application doesn't affect the final reachable state

Why the Classification Matters

System typePractical consequence
CommutativeSolution can be found without backtracking — useful for "single-state" problems where undoing is cheap or unnecessary (e.g., theorem proving)
Non-commutative / Non-monotonicBacktracking or careful bookkeeping is required, since earlier choices can close off later options (e.g., robot arm manipulation, where moving one block can block access to another)

Advantages of Production Systems

  • Clean separation of knowledge (the rules) from control (the strategy) — rules can be added/removed independently
  • A natural, uniform way to represent search: every state-space search problem can be cast as a production system
  • Easy to trace/explain: the fired rules form a readable trace of why the system reached its answer

Exam tip: be ready to classify a given system (e.g., is the 8-puzzle production system commutative? — no, since order matters; is the water jug problem? — also non-commutative in general) and to justify the classification.