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:

    “Constant revolutionizing of production ... distinguish the bourgeois epoch from all earlier ones. All fixed, fast-frozen relations, with their train of ancient and venerable prejudices are swept away, all new-formed ones become antiquated before they can ossify. All that is solid melts into air, all that is holy is profaned, and man is at last compelled to face with sober senses, his real conditions of life, and his relations with his kind.”
    —Karl Marx (1818–1883)

    “... geometry became a symbol for human relations, except that it was better, because in geometry things never go bad. If certain things occur, if certain lines meet, an angle is born. You cannot fail. It’s not going to fail; it is eternal. I found in rules of mathematics a peace and a trust that I could not place in human beings. This sublimation was total and remained total. Thus, I’m able to avoid or manipulate or process pain.”
    —Louise Bourgeois (b. 1911)

    “Asking a working writer what he thinks about critics is like asking a lamp-post what it feels about dogs.”
    —Christopher Hampton (b. 1946)

    “Tsars and slaves, the intelligent and the obtuse, publicans and pharisees all have an identical legal and moral right to honor the memory of the deceased as they see fit, without regard for anyone else’s opinion and without the fear of hindering one another.”
    —Anton Pavlovich Chekhov (1860–1904)