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 heart of man ever finds a constant succession of passions, so that the destroying and pulling down of one proves generally to be nothing else but the production and the setting up of another.”
—François, Duc De La Rochefoucauld (1613–1680)
“Life is a game in which the rules are constantly changing; nothing spoils a game more than those who take it seriously. Adultery? Phooey! You should never subjugate yourself to another nor seek the subjugation of someone else to yourself. If you follow that Crispian principle you will be able to say “Phooey,” too, instead of reaching for your gun when you fancy yourself betrayed.”
—Quentin Crisp (b. 1908)
“The Indian said a particularly long prayer this Sunday evening, as if to atone for working in the morning.”
—Henry David Thoreau (1817–1862)
“I don’t avoid pain by not remembering something; I try to remember.... Memory is empowering, and it’s what gives you your sense of continuity in the world.”
—Melinda Worth Popham (b. 1944)