(Tissue) P systems working in the k-restricted minimally or maximally parallel transition mode |
| |
Authors: | Rudolf Freund Sergey Verlan |
| |
Affiliation: | (1) Faculty of Informatics, Vienna University of Technology, Favoritenstr. 9, 1040 Vienna, Austria;(2) LACL, D?partement Informatique, UFR Sciences et Technologie, Universit? Paris XII, 61, av. G?n?ral de Gaulle, 94010 Cr?teil, France |
| |
Abstract: | We investigate variants of the maximally and the minimally parallel transition mode, i.e., we allow only a bounded number
of rules to be taken from every set of the partitioning of the whole set of rules. The 1-restricted minimally parallel transition
mode especially fits to describe the way transitions take place in spiking neural P systems without delays, i.e., in every
neuron where a rule is applicable exactly one rule has to be applied. Moreover, purely catalytic P systems working in the
maximally parallel transition mode can be described as P systems using the corresponding rules without catalysts, i.e., noncooperative
rules, when working in the 1-restricted minimally parallel transition mode. In contrast to these results for computationally
complete models of P systems, with the k-restricted maximally parallel transition mode noncooperative rules only allow for the generation of semi-linear sets. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|