Rete Algorithm for P Systems Simulators

TitleRete Algorithm for P Systems Simulators
Publication TypeConference Contributions
Year of Publication2013
AuthorsGraciani-Díaz, C., Gutiérrez-Naranjo M. A., & Riscos-Núñez A.
Conference NameEleventh Brainstorming Week on Membrane Computing (11BWMC)
Volume TitleProceedings of the Eleventh Brainstorming Week on Membrane Computing (11BWMC)
ISBN Number978-84-940691-9-2
PublisherFénix Editora
Place PublishedSevilla, España
Date Published08/2013

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
eciency 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.