Production system (computer science)

A production system (or production rule system) is a computer program typically used to provide some form of artificial intelligence, which consists primarily of a set of rules about behavior, but also includes the mechanism necessary to…

Uses your system voice; voice and rate in settings.

Snapshot

≈ 3 min read

Names in other languages

No names in other languages are held for this entry yet.

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

A production system (or production rule system) is a computer program typically used to provide some form of artificial intelligence, which consists primarily of a set of rules about behavior, but also includes the mechanism necessary to follow those rules as the system responds to states of the world. Those rules, termed productions, are a basic knowledge representation found useful in automated planning and scheduling, expert systems, and action selection.

Productions consist of two parts: a sensory precondition (or "IF" statement) and an action ("THEN"). If a production's precondition matches the current state of the world, then the production is said to be triggered. If a production's action is executed, it has fired.

A production system also contains a database, sometimes called working memory, which maintains data about the current state or knowledge, and a rule interpreter. The rule interpreter must provide a mechanism for prioritizing productions when more than one is triggered.

Matching production rules against working memory

Production systems may vary on the expressive power of conditions in production rules. Accordingly, the pattern matching algorithm that collects production rules with matched conditions may range from the naive—trying all rules in sequence, stopping at the first match—to the optimized, in which rules are "compiled" into a network of inter-related conditions.

The latter is illustrated by the Rete algorithm, designed by Charles L. Forgy in 1974, which is used in a series of production systems, called OPS and originally developed at Carnegie Mellon University culminating in OPS5 in the early 1980s. OPS5 may be viewed as a full-fledged programming language for production system programming. Klahr, D., Langley, P. and Neches, R. (1987).

Production System Models of Learning and Development. Cambridge, Mass.: The MIT Press. Kowalski, R. and Sadri, F. (2016).

Programming in logic without logic programming. Theory and Practice of Logic Programming, 16(3), 269–295. Russell, S.J. and Norvig, P. (2016).

Artificial Intelligence: A Modern Approach. Pearson Education Limited. Sowa, J.F. (2000).

Knowledge representation: logical, philosophical, and computational foundations (Vol. 13). Pacific Grove, CA: Brooks/Cole. Waterman, D.A., Hayes-Roth, F. (1978).

Pattern-Directed Inference Systems New York: Academic Press.

Text derived from https://en.wikipedia.org/w/index.php?oldid=1345357884 under CC BY-SA 4.0; modifications have been made.

Sources cited in this revision

2 named source(s) extracted from the cited revision. A source with no author is shown by its publication; nothing is invented.