Matching Production Rules Against Working Memory
Production systems may vary on the expressive power of conditions in production rules. Accordingly, the pattern matching algorithm which 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 1983, which is used in a series of production systems, called OPS and originally developed at Carnegie Mellon University culminating in OPS5 in the early eighties. OPS5 may be viewed as a full-fledged programming language for production system programming.
Read more about this topic: Production System
Famous quotes containing the words production, rules, working and/or memory:
“It is part of the educator’s responsibility to see equally to two things: First, that the problem grows out of the conditions of the experience being had in the present, and that it is within the range of the capacity of students; and, secondly, that it is such that it arouses in the learner an active quest for information and for production of new ideas. The new facts and new ideas thus obtained become the ground for further experiences in which new problems are presented.”
—John Dewey (1859–1952)
“The young break rules for fun. The old for profit.”
—Mason Cooley (b. 1927)
“I do not mind if I lose my soul for all eternity. If the kind of God exists Who would damn me for not working out a deal with Him, then that is unfortunate. I should not care to spend eternity in the company of such a person.”
—Mary McCarthy (1912–1989)
“When he became all eye when one was present, and all memory when one was gone; when the youth becomes the watcher of windows, and studious of a glove, a veil, a ribbon, or the wheels of a carriage, when no place is too solitary, and none too silent.”
—Ralph Waldo Emerson (1803–1882)