Part II Technical Contributions

Graph-Grammars and Their Application to Computer Science

Volume 291 of the series Lecture Notes in Computer Science pp 427-439


Parallelism analysis in rule-based systems using graph grammars

  • D. MoldovanAffiliated withDept. of Electrical Engineering — Systems 0781, University of Southern California
  • , F. Parisi-PresicceAffiliated withDept. of Mathematics 1113, University of Southern California

* Final gross prices may vary according to local VAT.

Get Access


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.

Key words

gluing diagrams dependencies search tree