Tissue P systems with parallel rules on channels
نویسندگان
چکیده
منابع مشابه
Tissue P Systems with Parallel Rules on Channels
We introduce a new variant of P systems as an improvement of the original design. The P systems here allow parallelism in rules application on synapses (or links, channels), rendering the systems more efficient. We describe the execution mechanism of our P systems, make analysis on its computation power, and illustrate the running by an example.
متن کاملSmall Universal Tissue P Systems with Symport/Antiport Rules
In this note, we consider the problem of looking for small universal one-symbol tissue P systems with symport/antiport rules. It is proved that six cells suffice to generate any recursively enumerable set of natural numbers by such a onesymbol tissue P system with symport/antiport rules, under the restriction that only one channel is allowed between two cells or between a cell and the environme...
متن کاملP Systems with Boundary Rules
We propose a new variant of P Systems, based on boundary rules, shortly called PB Systems. Boundary rules means that rules are not internal to regions but they are able to “see” even externally, that is, they are sensible to what happens around the border of the membranes. We prove the computational universality for PB systems with three membranes which sense at most one symbol outside and one ...
متن کامل(Tissue) P Systems Using Non-cooperative Rules Without Halting Conditions
We consider (tissue) P systems using non-cooperative rules, but considering computations without halting conditions. As results of a computation we take the contents of a specified output membrane/cell in each derivation step, no matter whether this computation will ever halt or not, eventually taking only results completely consisting of terminal objects only. The computational power of (tissu...
متن کاملOn Parallel Array P Systems
We further investigate the parallel array P systems recently introduced by K.G. Subramanian, P. Isawasan, I. Venkat, and L. Pan. We first make explicit several classes of parallel array P systems (with one or more axioms, with total or maximal parallelism, with rules of various types). In this context, some results from the above mentioned paper by Subramanian et al. are improved. A series of o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Progress in Natural Science
سال: 2007
ISSN: 1002-0071
DOI: 10.1080/10020070708541027