Parallelism analysis in rule-based systems using graph grammars

The processing speed of Rule-Based Systems (or Production Systems PS) may be increased by using parallel processing techniques. In this paper we present a model for studying and exploiting parallelism in PS which is based on graph grammar theory. First, interdependencies between production rules are identified and then used to minimize the PS search space and to map the PS into multiprocessors.