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:
“The production of too many useful things results in too many useless people.”
—Karl Marx (1818–1883)
“If you do not regard feminism with an uplifting sense of the gloriousness of woman’s industrial destiny, or in the way, in short, that it is prescribed, by the rules of the political publicist, that you should, that will be interpreted by your opponents as an attack on woman.”
—Wyndham Lewis (1882–1957)
“The worst fault of the working classes is telling their children they’re not going to succeed, saying: “There is life, but it’s not for you.””
—John Mortimer (b. 1923)
“The struggle of man against power is the struggle of memory against forgetting.”
—Milan Kundera (b. 1929)