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)
“This was Pharaoh, direct descendent of our deity Amon, god of the sun, who rules the heavens as Pharaoh rules the earth. Again, he brought treasure, gold, and precious jewels taken from our enemies. For to Pharaoh riches were power and power was to be desired. And also again he brought many captives. For is it not by slaves that one becomes even richer and then has even more power?”
—William Faulkner (1897–1962)
“Knowing how beleaguered working mothers truly are—knowing because I am one of them—I am still amazed at how one need only say “I work” to be forgiven all expectation, to be assigned almost a handicapped status that no decent human being would burden further with demands. “I work” has become the universally accepted excuse, invoked as an all-purpose explanation for bowing out, not participating, letting others down, or otherwise behaving inexcusably.”
—Melinda M. Marshall (20th century)
“The advantage of having a bad memory is that you can enjoy the same good things for the first time several times.”
—Friedrich Nietzsche (1844–1900)