Production System - Matching Production Rules Against Working Memory

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:

    “... if the production of any commodity necessitates the sacrifice of human life, society should do without that commodity, but it can not do without that life.”
    —Emma Goldman (1869–1940)

    “For 350 years we have been taught that reading maketh a full man, conference a ready man and writing an exact man. Football’s place is to add a patina of character, a deference to the rules and a respect for authority.”
    —Walter Wellesley (Red)

    “... we, like so many others who think more of working than of dying, care only to push on steadily, wishing less for cessation of toil than for strength to keep at it; and for wisdom to make it worthy of the ideal of labor and of life which we believe to be the most precious gift of Heaven to any soul.”
    —Elizabeth Stuart Phelps (1844–1911)

    “It must be a peace without victory.... Victory would mean peace forced upon the losers, a victor’s terms imposed upon the vanquished. It would be accepted in humiliation, under duress, at an intolerable sacrifice, and would leave a sting, a resentment, a bitter memory upon which the terms of peace would rest, not permanently, but only as upon quicksand.”
    —Woodrow Wilson (1856–1924)