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:
“An art whose limits depend on a moving image, mass audience, and industrial production is bound to differ from an art whose limits depend on language, a limited audience, and individual creation. In short, the filmed novel, in spite of certain resemblances, will inevitably become a different artistic entity from the novel on which it is based.”
—George Bluestone, U.S. educator, critic. “The Limits of the Novel and the Limits of the Film,” Novels Into Film, Johns Hopkins Press (1957)
“There are different rules for reading, for thinking, and for talking. Writing blends all three of them.”
—Mason Cooley (b. 1927)
“Art is the need to create; but in its essence, immense and universal, it is impatient of working with lame or tied hands, and of making cripples and monsters, such as all pictures and statues are. Nothing less than the creation of man and nature is its end.”
—Ralph Waldo Emerson (1803–1882)
“When he became all eye when one was present, and all memory when one was gone; when the youth becomes the watcher of windows, and studious of a glove, a veil, a ribbon, or the wheels of a carriage, when no place is too solitary, and none too silent.”
—Ralph Waldo Emerson (1803–1882)