P Systems with Endosomes

被引:0
作者
Barbuti, Roberto [1 ]
Caravagna, Giulio [1 ]
Maggiolo-Schettini, Andrea [1 ]
Milazzo, Paolo [1 ]
机构
[1] Univ Pisa, Dipartimento Informat, I-56127 Pisa, Italy
关键词
P systems; PE Systems; Endosomes; MEMBRANES; CALCULUS; PROTEINS;
D O I
10.15837/ijccc.2009.3.2429
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
P Systems are computing devices inspired by the structure and the functioning of a living cell. A P System consists of a hierarchy of membranes, each of them containing a multiset of objects, a set of evolution rules, and possibly other membranes. Evolution rules are applied to the objects of the same membrane with maximal parallelism. In this paper we present an extension of P Systems, called P Systems with Endosomes (PE Systems), in which endosomes can be explicitly modeled. We show that PE Systems are universal even if only the simplest form of evolution rules is considered, and we give one application example.
引用
收藏
页码:214 / 223
页数:10
相关论文
共 13 条
[1]  
AMAN B, 2009, P 7 BRAINST WEEK MEM
[2]  
AMAN B, 2008, P INT WORKSH COMP BI
[3]  
[Anonymous], 2002, Membrane Computing. An Introduction
[4]  
BARBUTI R, 2008, INT WORKSH CONC SPEC
[5]   An universality result for a (mem)brane calculus based on mate/drip operations [J].
Cardelli, L ;
Paun, G .
INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2006, 17 (01) :49-68
[6]  
Cardelli L, 2005, LECT NOTES COMPUT SC, V3082, P257
[7]  
CAVALIERE M, 2006, ENTCS, V171, P37
[8]  
Danos V, 2005, LECT NOTES COMPUT SC, V3082, P134
[9]  
Freund R, 2003, LECT NOTES COMPUT SC, V2597, P261
[10]   Membrane computing with transport and embedded proteins [J].
Krishna, Shankara Narayanan .
THEORETICAL COMPUTER SCIENCE, 2009, 410 (4-5) :355-375