Dissemin is shutting down on January 1st, 2025

Published in

International Journal of Computers Communications & Control, 1(7), p. 173

DOI: 10.15837/ijccc.2012.1.1432

Links

Tools

Export citation

Search in Google Scholar

Small Universal Tissue P Systems with Symport/Antiport Rules

Journal article published in 2012 by Xingyi Zhang, Bin Luo, Linqiang Pan ORCID
This paper is made freely available by the publisher.
This paper is made freely available by the publisher.

Full text: Download

Question mark in circle
Preprint: policy unknown
Question mark in circle
Postprint: policy unknown
Question mark in circle
Published version: policy unknown

Abstract

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 one-symbol 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 environment. As for the case of allowing two channels between a cell and the environment, it is shown that the computational completeness can be obtained by one-symbol tissue P systems with symport/antiport rules having at most five cells. These results partially answer an open problem formulated by Artiom Alhazov, Rudolf Freund and Marion Oswald.