首页 | 本学科首页   官方微博 | 高级检索  
     


(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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号