Scavenger: An Experimental Rete Compiler

The Rete algorithm is a well-known method for increasing the speed of pattern matching in production systems. The Rete technique requires that an expert system rule base be compiled into a network structure. The Scavenger compiler provides a means for specifying the criteria by which a Rete network should be constructed. Work with the Scavenger compiler should provide insight into the characteristics of efficient Rete networks.