Production System Search in Prolog

A production system is a model of computation that is important for implementing search algorithms and modeling human problem solving behavior.

• Provides Pattern Directed control of a problem solving process
• consists of a set of production rules, working memory, and a recognize-act control cycle
• Production Rules
  • set of production rules is called productions.
  • A condition-action pair, defines a single chunk of problem solving knowledge
  • The condition part of the rule is a pattern that determines when that rule may be applied by matching data in the working memory
  • The action part defines the associated problem solving step
• Working Memory

Summary of A Production System

A production system is important for modeling human tasks and search algorithms. It consists of production rules, a working memory, and a recognize act control cycle. The production rules define how the problem should be approached. While the Working memory contains a description of the state of the world, this may include all moves made, or any information that will assist in solving the problem. The recognize act cycle then is the control structure for the production system.

---