Small Universal Tissue P Systems with Symport/Antiport Rules
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 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 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.
Keywords
Full Text:
PDFReferences
A. Alhazov, R. Freund, M. Oswald, Tissue P Systems with Symport/Antiport Rules and mall Numbers of Symbols and Cells, Lecture Notes in Computer Science, 3572:100–111, 005.
R. Freund, Gh. Păun, M.J. Pérez-Jiménez, Tissue-Like P Systems with Channel States, Theoretical Computer Science, 296:295–326, 2003.
R. Freund, M. Oswald, Tissue P Systems with Symport/Antiport Rules of One Symbol are Computational Complete, in: M.A. Gutiérrez-Naranjo, Gh. Păun, M.J. Pérez-Jiménez (eds.), Proceedings of the European Science Foundation PESC Exploratory Workshop Cellular Computing (Complexity Aspects), Sevilla, pp.178–187, 2005.
S.N. Krishna, K. Lakshmanan, R. Rama, Tissue P Systems with Contextual and Rewriting Rules, Lecture Notes in Computer Science, 2597:339–351, 2003.
http://dx.doi.org/10.1007/3-540-36490-0_22
M. Minsky (eds.), Computation: Finite and Infinite Machines, Prentice Hall, 1967.
C. Martín Vide, J. Pazos, Gh. Păun, A. Rodríguez Patón, Tissue P Systems, Theoretical Computer Science, 296:295–326, 2003.
http://dx.doi.org/10.1016/S0304-3975(02)00659-X
Gh. Păun, Computing with Membranes, Journal of Computer and System Sciences, 1(1):108–143, 2000. ] A. Păun, Gh. Păun, The Power of Communication: P Systems with Symport/Antiport, New Generation Computing, 20(3):295–305, 2002.
Gh. Păun, G. Rozenberg, A. Salomaa (eds.), Handbook of Membrane Computing, Oxford University Press, 2010.
Y. Rogozhin, S. Verlan, On the Rule Complexity of Universal Tissue P Systems, Lecture Notes in Computer Science, 3850:356–362, 2006.
http://dx.doi.org/10.1007/11603047_24
The P systems web page: http://ppage.psystems.eu
DOI: https://doi.org/10.15837/ijccc.2012.1.1432
Copyright (c) 2017 Xingyi Zhang, Bin Luo, Linqiang Pan

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
CC-BY-NC License for Website User
Articles published in IJCCC user license are protected by copyright.
Users can access, download, copy, translate the IJCCC articles for non-commercial purposes provided that users, but cannot redistribute, display or adapt:
- Cite the article using an appropriate bibliographic citation: author(s), article title, journal, volume, issue, page numbers, year of publication, DOI, and the link to the definitive published version on IJCCC website;
- Maintain the integrity of the IJCCC article;
- Retain the copyright notices and links to these terms and conditions so it is clear to other users what can and what cannot be done with the article;
- Ensure that, for any content in the IJCCC article that is identified as belonging to a third party, any re-use complies with the copyright policies of that third party;
- Any translations must prominently display the statement: "This is an unofficial translation of an article that appeared in IJCCC. Agora University has not endorsed this translation."
This is a non commercial license where the use of published articles for commercial purposes is forbiden.
Commercial purposes include:
- Copying or downloading IJCCC articles, or linking to such postings, for further redistribution, sale or licensing, for a fee;
- Copying, downloading or posting by a site or service that incorporates advertising with such content;
- The inclusion or incorporation of article content in other works or services (other than normal quotations with an appropriate citation) that is then available for sale or licensing, for a fee;
- Use of IJCCC articles or article content (other than normal quotations with appropriate citation) by for-profit organizations for promotional purposes, whether for a fee or otherwise;
- Use for the purposes of monetary reward by means of sale, resale, license, loan, transfer or other form of commercial exploitation;
The licensor cannot revoke these freedoms as long as you follow the license terms.
[End of CC-BY-NC License for Website User]
INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL (IJCCC), With Emphasis on the Integration of Three Technologies (C & C & C), ISSN 1841-9836.
IJCCC was founded in 2006, at Agora University, by Ioan DZITAC (Editor-in-Chief), Florin Gheorghe FILIP (Editor-in-Chief), and Misu-Jan MANOLESCU (Managing Editor).
Ethics: This journal is a member of, and subscribes to the principles of, the Committee on Publication Ethics (COPE).
Ioan DZITAC (Editor-in-Chief) at COPE European Seminar, Bruxelles, 2015:
IJCCC is covered/indexed/abstracted in Science Citation Index Expanded (since vol.1(S), 2006); JCR2018: IF=1.585..
IJCCC is indexed in Scopus from 2008 (CiteScore2018 = 1.56):
Nomination by Elsevier for Journal Excellence Award Romania 2015 (SNIP2014 = 1.029): Elsevier/ Scopus
IJCCC was nominated by Elsevier for Journal Excellence Award - "Scopus Awards Romania 2015" (SNIP2014 = 1.029).
IJCCC is in Top 3 of 157 Romanian journals indexed by Scopus (in all fields) and No.1 in Computer Science field by Elsevier/ Scopus.
Impact Factor in JCR2018 (Clarivate Analytics/SCI Expanded/ISI Web of Science): IF=1.585 (Q3). Scopus: CiteScore2018=1.56 (Q2);
Editors-in-Chief: Ioan DZITAC & Florin Gheorghe FILIP.