Article
A Rete-based algorithm for rule selection in P systems
Author/s | Graciani Díaz, Carmen
![]() ![]() ![]() ![]() ![]() ![]() ![]() Gutiérrez Naranjo, Miguel Ángel ![]() ![]() ![]() ![]() ![]() ![]() ![]() Pérez Hurtado de Mendoza, Ignacio ![]() ![]() ![]() ![]() ![]() ![]() ![]() Riscos Núñez, Agustín ![]() ![]() ![]() ![]() ![]() ![]() ![]() Romero Jiménez, Álvaro ![]() ![]() ![]() ![]() ![]() ![]() ![]() |
Department | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial |
Publication Date | 2013 |
Deposit Date | 2024-04-22 |
Published in |
|
Abstract | The Rete algorithm is a well-known pattern matching algorithm conceived to make rule-based production system implementa tions more efficient. It builds a directed acyclic graph, represent ing higher-level rule sets, that ... The Rete algorithm is a well-known pattern matching algorithm conceived to make rule-based production system implementa tions more efficient. It builds a directed acyclic graph, represent ing higher-level rule sets, that allows the implementation to avoid checking each step the applicability of all the rules. Instead, only those affected by a change in the collection of facts are checked. In this paper we study how the underlying ideas of this algorithm can be adapted to improve the design of computational simula tors within the framework of Membrane Computing. |
Citation | Graciani Díaz, C., Gutiérrez Naranjo, M.Á., Pérez Hurtado de Mendoza, I., Riscos Núñez, A. y Romero Jiménez, Á. (2013). A Rete-based algorithm for rule selection in P systems. INTERNATIONAL JOURNAL OF UNCONVENTIONAL COMPUTING, 9 (5-6 SPEC. ISSUE), 367-384. |
Files | Size | Format | View | Description |
---|---|---|---|---|
1_rete_ijuc.pdf | 273.7Kb | ![]() | View/ | |