Modified Rete Algorithm in Common Lisp (Modifierad Rete-Algorithm i Common Lisp)

摘要

The Rete algorithm is an efficient way of running a production system, such asOPS5. The modification of the Rete algorithm described in the report, has been made for efficiency and does not introduce any functional differences, visible to the user. A fast method of deleting objects is also described. The modified Rete algorithm along with the fast deletion method has been implemented in Common Lisp, Steele (1984), on a Texas Explorer workstation.