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:
“I really know nothing more criminal, more mean, and more ridiculous than lying. It is the production either of malice, cowardice, or vanity; and generally misses of its aim in every one of these views; for lies are always detected, sooner or later.”
—Philip Dormer Stanhope, 4th Earl Chesterfield (1694–1773)
“Now that the steam engine rules the world, a title is an absurdity, still I am all dressed up in this title. It will crush me if I do not support it. The title attracts attention to myself.”
—Stendhal [Marie Henri Beyle] (1783–1842)
“I was the one who was working to destroy the one thing to which I was committed, that is, my relationship with Gilberte; I was doing so by creating, little by little and through the prolonged separation from my friend, not her indifference, but my own. It was toward a long and cruel suicide of the self within myself which loved Gilberte that I continuously set myself ...”
—Marcel Proust (1871–1922)
“The best memory is not as good as pale ink.”
—Chinese proverb.