Topic: production systems

topics > computer science > Group: artificial intelligence

machine model
program representation

conditional control by guards
conditional statement language
decision table
event controlled processing
expert systems
function syntax by pattern
logic programming
program execution


A production system is a collection of pattern->transformation or condition->action rules. A rule fires if its left-hand side applies to the current state. If multiple rules match, one is picked non-deterministically. Production systems are a form of event-controlled processing.

Individual rules are typically short and easy to understand, but a production system is complex. There are many rules, any of which may be applicable. (cbb 6/06)

Subtopic: examples up

Quote: programming in Lithe by rule-action pairs; rule gives the syntax [»sandD1_1982]
Quote: DELTA's main loop: determine effective descriptors with true conditions, find a satisfying assignment for variables modified by the descriptor's actions [»handP_1981]
Quote: a database could activate a module whenever data is modified or the situation matches a pattern; this defines the application's control structure [»balzRM_1986]
Quote: in TUTOR, the unit of programmed instruction is a screenful of text, a set of student responses, and a set of machine rejoinders [»schwJ_1980]
Quote: index rules by patterns that define the applicable goals; pattern-directed invocation [»mannZ7_1979]
QuoteRef: bobrDG9_1974 ;;159 Hewitt 71 Planner: routine activation by pattern match on arguments. eg for goal oriented describe pattern of output and appropriate routine is called
QuoteRef: reynCF3_1971 ;;218 Codil processing consists of going down criteria statement and checking against facts statement; last item is either appended to the facts statement or it is a procedure

Subtopic: production systems are wrong up

Quote: an interpreter for a production system is a single large while-do; this totally obscures control flow [»tichWF11_1987]
Quote: production systems provide too much concurrency; serial behavior is difficult to do [»donnMD_1987]
Quote: production systems do not have procedure abstractions

Related Topics up

Group: machine model   (13 topics, 206 quotes)
Group: program representation   (25 topics, 659 quotes)
Group: systems   (17 topics, 530 quotes)

Topic: conditional control by guards (17 items)
Topic: conditional statement language (5 items)
Topic: decision table (29 items)
Topic: event controlled processing (46 items)
Topic: expert systems (8 items)
Topic: function syntax by pattern (15 items)
Topic: logic programming (34 items)
Topic: program execution
(8 items)

Updated barberCB 11/04
Copyright © 2002-2008 by C. Bradford Barber. All rights reserved.
Thesa is a trademark of C. Bradford Barber.