Variants of P systems with activation and blocking of rules
Închide
Conţinutul numărului revistei
Articolul precedent
Articolul urmator
598 0
SM ISO690:2012
ALHAZOV, Artiom, FREUND, Rudolf, IVANOV, Sergiu. Variants of P systems with activation and blocking of rules. In: Natural Computing, 2019, nr. 3(18), p. 0. ISSN -.
EXPORT metadate:
Google Scholar
Crossref
CERIF

DataCite
Dublin Core
Natural Computing
Numărul 3(18) / 2019 / ISSN - /ISSNe 1567-7818

Variants of P systems with activation and blocking of rules


Pag. 0-0

Alhazov Artiom1, Freund Rudolf2, Ivanov Sergiu3
 
1 Vladimir Andrunachievici Institute of Mathematics and Computer Science,
2 Technical University of Vienna,
3 Necunoscută, Franţa
 
 
Disponibil în IBN: 27 septembrie 2019


Rezumat

We introduce new possibilities to control the application of rules based on the preceding applications, which can be defined in a general way for (hierarchical) P systems and the main known derivation modes. Computational completeness can be obtained even with non-cooperative rules and using both activation and blocking of rules, especially for the set modes of derivation, when allowing derivation steps with no rules being applied. When we allow the application of rules to influence the application of rules in previous derivation steps, applying a non-conservative semantics for what we consider to be a valid infinite derivation, we can even “go beyond Turing”.

Cuvinte-cheie
Activation of rules, Blocking of rules, computational completeness, Derivation modes, P systems, Go beyond, Turing