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:
“Just as modern mass production requires the standardization of commodities, so the social process requires standardization of man, and this standardization is called equality.”
—Erich Fromm (1900–1980)
“Isn’t the greatest rule of all the rules simply to please?”
—Molière [Jean Baptiste Poquelin] (1622–1673)
“We can come up with a working definition of life, which is what we did for the Viking mission to Mars. We said we could think in terms of a large molecule made up of carbon compounds that can replicate, or make copies of itself, and metabolize food and energy. So that’s the thought: macrocolecule, metabolism, replication.”
—Cyril Ponnamperuma (b. 1923)
“There are no stars to-night
But those of memory.
Yet how much room for memory there is
In the loose girdle of soft rain.”
—Hart Crane (1899–1932)