caa a22 4500 445843136 CHVBK 20180317145351.0 cr unu---uuuuu 170323e20110601xx s 000 0 eng 10.1007/s11047-010-9215-z doi (NATIONALLICENCE)springer-10.1007/s11047-010-9215-z (Tissue) P systems working in the k -restricted minimally or maximally parallel transition mode [Elektronische Daten] [Rudolf Freund, Sergey Verlan] 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. Springer Science+Business Media B.V., 2010 Catalysts nationallicence Computational completeness nationallicence P systems nationallicence Spiking neural P systems nationallicence Transition modes nationallicence Freund Rudolf Faculty of Informatics, Vienna University of Technology, Favoritenstr. 9, 1040, Vienna, Austria aut Verlan Sergey LACL, Département Informatique, UFR Sciences et Technologie, Université Paris XII, 61, av. Général de Gaulle, 94010, Créteil, France aut Natural Computing Springer Netherlands 10/2(2011-06-01), 821-833 1567-7818 10:2<821 2011 10 11047 https://doi.org/10.1007/s11047-010-9215-z text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s11047-010-9215-z text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Freund Rudolf Faculty of Informatics, Vienna University of Technology, Favoritenstr. 9, 1040, Vienna, Austria aut NATIONALLICENCE 700 1- Verlan Sergey LACL, Département Informatique, UFR Sciences et Technologie, Université Paris XII, 61, av. Général de Gaulle, 94010, Créteil, France aut NATIONALLICENCE 773 0- Natural Computing Springer Netherlands 10/2(2011-06-01), 821-833 1567-7818 10:2<821 2011 10 11047 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer