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:
“To expect to increase prices and then to maintain them at a higher level by means of a plan which must of necessity increase production while decreasing consumption is to fly in the face of an economic law as well established as any law of nature.”
—Calvin Coolidge (1872–1933)
“There is all the difference in the world between departure from recognised rules by one who has learned to obey them, and neglect of them through want of training or want of skill or want of understanding. Before you can be eccentric you must know where the circle is.”
—Ellen Terry (1847–1928)
“Simplicity of life, even the barest, is not a misery, but the very foundation of refinement; a sanded floor and whitewashed walls and the green trees, and flowery meads, and living waters outside; or a grimy palace amid the same with a regiment of housemaids always working to smear the dirt together so that it may be unnoticed; which, think you, is the most refined, the most fit for a gentleman of those two dwellings?”
—William Morris (1834–1896)
“Canst thou not minister to a mind diseased,
Pluck from the memory a rooted sorrow,
Raze out the written troubles of the brain,
And with some sweet oblivious antidote
Cleanse the fraught bosom of that perilous stuff
Which weighs upon the heart?”
—William Shakespeare (1564–1616)