Small Universal Tissue P Systems with Symport/Antiport Rules

ZHANG Xingyi; LUO Bin; PAN Linqiang

Chinese︱Feedback︱Save this page

• Elaborating Academic Views 　　　　 • Exchanging Innovative Ideas
• Protecting Intellectual Properties 　　• Fast Sharing Science Papers

Sponsored by the Center for Science and Technology Development of the Ministry of Education
Supervised by Ministry of Education of the People's Republic of China

Home > Papers

Small Universal Tissue P Systems with Symport/Antiport Rules

ZHANG Xingyi 1,LUO Bin 2,PAN Linqiang 3 *

1.School of Computer Science and Technology, Anhui University, HeFei 230039

2.School of Computer Science and Technology,Anhui University, HeFei230039

3.Department of Control Science and Engineering, Huazhong University of Science and Technology, WuHan 430074

*Correspondence author

#Submitted by

Subject:

Funding: Fundamental Research Funds for the Central Universities （No.2010ZD001）, National Natural Science Foundation of China（No.61033003,30870826,61003131 and 61003038）, Opening Foundation of Key Laboratory of University of Science and Technology of China forHigh-Performance Computing and Applications （No.NHPCC-KF-1102）, Ph.D. Programs Foundationof Ministry of Education of China （No.20100142110072）, Scientific ResearchFoundation for Doctor of Anhui University （No.02203104）

Opened online: 6 December 2011

Accepted by: none

Citation: ZHANG Xingyi,LUO Bin,PAN Linqiang.Small Universal Tissue P Systems with Symport/Antiport Rules[OL]. [ 6 December 2011] http://en.paper.edu.cn/en_releasepaper/content/4452660

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 systemwith 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:Membrane Computing; Tissue P System; Symport/Antiport Rule; Universality

For this paper

● PDF (0B)
● Revision 0 　　
● Print this paper
● Recommend this paper to a friend
● Add to my favorite list

Saved Papers

Please enter a name for this paper to be shown in your personalized Saved Papers list

Tags

Add yours

Related Papers

Statistics

PDF Downloaded	214
Bookmarked	0
Recommend	5
Comments	Array

Submit your papers

Alert Name:
Alerting to:
Authentication email will be sent to your email address in 24 hours
Frequency:
Email Message Format:	Plain text Graphical(HTML)

Complete the form below and we will recommend the selected titles to your friends on your behalf. * Indicates a required field.
Your name*:
Your email address*:
Recipient's name*:
Recipient's email address*:
(multiple recipient's names and email addresses should be separated with semicolons)
Your comments:	I thought you would find the page(s) useful.

Your name:
Your email address:
Recipient's name:
Recipient's email address:
(multiple recipient's names and email addresses should be separated with semicolons)
Your comments:	I thought you would find this page useful.

Disclaimer: This message was sent to your friend using the "Send it to a friend" facility on the Sciencepaper Online’ WWW site, http://www.paper.edu.cn/en. The Sciencepaper Online is not responsible for the content of this email, and anything said in this email does not necessarily reflect the Sciencepaper Online's views.

	Check out RSS, or use RSS reader to subscribe this item

Saved Papers