One-Membrane P Systems with Activation and Blocking of Rules
Închide
Articolul precedent
Articolul urmator
286 0
SM ISO690:2012
ALHAZOV, Artiom, FREUND, Rudolf, IVANOV, Sergiu. One-Membrane P Systems with Activation and Blocking of Rules . In: Brainstorming Week On Membrane Computing, 30 ianuarie - 2 februarie 2018, Sevilla. Sevilla, Spania: Sevilla University, 2018, Ediția a 16-a, pp. 23-38.
EXPORT metadate:
Google Scholar
Crossref
CERIF

DataCite
Dublin Core
Brainstorming Week On Membrane Computing
Ediția a 16-a, 2018
Masa rotundă "Sixteenth Brainstorming Week on Membrane Computing"
Sevilla, Spania, 30 ianuarie - 2 februarie 2018

One-Membrane P Systems with Activation and Blocking of Rules


Pag. 23-38

Alhazov Artiom1, Freund Rudolf2, Ivanov Sergiu34
 
1 Vladimir Andrunachievici Institute of Mathematics and Computer Science,
2 Faculty of Informatics, TU Wien,
3 IBISC, Universite Evry,
4 Universitatea Paris-Saclay
 
 
Disponibil în IBN: 14 mai 2021


Rezumat

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