Rete Algorithm for P System Simulators

Description

The Rete algorithm is a well-known algorithm in rule-based production systems which builds directed acyclic graphs that represent higher-level rule sets. This allows the rule-based systems to avoid complete re-evaluation of all conditions of the rules each step in order to check the applicability of the rules and, therefore, the computational e ciency of the production systems is improved. In this paper we study how these ideas can be applied in the improvement of the design of computational simulators in the framework of Membrane Computing.

Abstract

Junta de Andalucía P08-TIC-04200

Abstract

Ministerio de Economía y Competitividad TIN2012-37434

Additional details