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:
“In the production of the necessaries of life Nature is ready enough to assist man.”
—Henry David Thoreau (1817–1862)
“The reason why men enter into society, is the preservation of their property; and the end why they choose and authorize a legislative, is, that there may be laws made, and rules set, as guards and fences to the properties of all the members of the society: to limit the power, and moderate the dominion, of every part and member of the society.”
—John Locke (1632–1704)
“The finest workers in stone are not copper or steel tools, but the gentle touches of air and water working at their leisure with a liberal allowance of time.”
—Henry David Thoreau (1817–1862)
“We went to Mannheim and attended a shivaree—otherwise an opera—the one called “Lohengrin.” The banging and slamming and booming and crashing were something beyond belief. The racking and pitiless pain of it remains stored up in my memory alongside the memory of the time that I had my teeth fixed.”
—Mark Twain [Samuel Langhorne Clemens] (1835–1910)