Repositorio de producción científica de la Universidad de Sevilla

One-Membrane P Systems with Activation and Blocking of Rules

 

Advanced Search
 
Opened Access One-Membrane P Systems with Activation and Blocking of Rules
Cites
Show item statistics
Icon
Export to
Author: Alhazov, Artiom
Freund, Rudolf
Ivanov, Sergiu
Date: 2018
Published in: BWMC 2018: Sixteenth Brainstorming Week on Membrane Computing (2018), p 23-38
Document type: Presentation
Abstract: We introduce new possibilities to control the application of rules based on the preceding applications, which can be de ned in a general way for (hierarchical) P systems and the main known derivation modes. Computational completeness can be obtained even for one-membrane P systems with non-cooperative rules and using both activation and blocking of rules, especially for the set modes of derivation. When we allow the application of rules to in uence the application of rules in previous derivation steps, applying a non-conservative semantics for what we consider to be a derivation step, we can even \go beyond Turing".
Cite: Alhazov, A., Freund, R. y Ivanov, S. (2018). One-Membrane P Systems with Activation and Blocking of Rules. En BWMC 2018: Sixteenth Brainstorming Week on Membrane Computing (23-38), Sevilla, España: Universidad de Sevilla, Escuela Técnica Superior de Ingeniería Informática.
Size: 151.3Kb
Format: PDF

URI: https://hdl.handle.net/11441/83664

See editor´s version

This work is under a Creative Commons License: 
Attribution-NonCommercial-NoDerivatives 4.0 Internacional

This item appears in the following Collection(s)