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 repossession by women of our bodies will bring far more essential change to human society than the seizing of the means of production by workers.”
—Adrienne Rich (b. 1929)
“A man often thinks he rules himself, when all the while he is ruled and managed; and while his understanding directs one design, his affections imperceptibly draw him into another.”
—François, Duc De La Rochefoucauld (1613–1680)
“If the devil were to offer me a resurgence of what is commonly called virility, I’d decline. “Just keep my liver and lungs in good working order,” I’d reply, “so I can go on drinking and smoking!””
—Luis Buñuel (1900–1983)
“Memory is like a purse,—if it be over-full that it cannot shut, all will drop out of it. Take heed of a gluttonous curiosity to feed on many things, lest the greediness of the appetite of thy memory spoil the digestion thereof.”
—Thomas Fuller (1608–1661)