On generalized communicating P systems with one symbol
作者： Erzsébet Csuhaj-Varjú , György Vaszil , Sergey Verlan
DOI: 10.1007/978-3-642-18123-8_14
关键词:
摘要: Generalized communicating P systems (GCPSs) are tissuelike membrane with only rules for moving pairs of objects. Despite their simplicity, they able to generate any recursively enumerable set numbers even having restricted variants communication rules. We show that GCPSs still remain computationally complete if given a singleton alphabet objects and one the types rules: parallel-shift, join, presence-move, or chain.
archives-ouvertes.fr
springer.com
sci-hub.st 参考文章(15)
Gheorghe Paun, Arto Salomaa, Grzegorz Rozenberg, The Oxford Handbook of Membrane Computing ,(2010)
Gheorghe Păun, Arto Salomaa, WMC-CdeA, Grzegorz Rozenberg, Rudolf Freund, Membrane computing : 6th International Workshop, WMC 2005 : Vienna, Austria, July 18-21, 2005 : revised selected and invited papers Springer. ,(2006)
Sergey Verlan, Francesco Bernardini, Marian Gheorghe, Maurice Margenstern, Computational Completeness of Tissue P Systems with Conditional Uniport Membrane Computing. ,vol. 4361, pp. 521- 535 ,(2006) , 10.1007/11963516_33
Handbook of Formal Languages Springer-Verlag. ,(1997) , 10.1007/978-3-642-59126-6
Andrei Pâun, Gheorghe Pâun, The power of communication: P systems with symport/antiport New Generation Computing. ,vol. 20, pp. 295- 305 ,(2002) , 10.1007/BF03037362
Francesco Bernardini, Marian Gheorghe, Maurice Margenstern, Sergey Verlan, Producer/Consumer in Membrane Systems and Petri Nets conference on computability in europe. ,vol. 4497, pp. 43- 52 ,(2007) , 10.1007/978-3-540-73001-9_5
Carlos Martín-Vide, Gheorghe Păun, Juan Pazos, Alfonso Rodríguez-Patón, Tissue P systems Theoretical Computer Science. ,vol. 296, pp. 295- 326 ,(2003) , 10.1016/S0304-3975(02)00659-X
Sergey Verlan, Francesco Bernardini, Marian Gheorghe, Maurice Margenstern, Generalized communicating P systems Theoretical Computer Science. ,vol. 404, pp. 170- 184 ,(2008) , 10.1016/J.TCS.2008.04.008
Erzsébet Csuhaj-Varjú, Sergey Verlan, On generalized communicating P systems with minimal interaction rules Theoretical Computer Science. ,vol. 412, pp. 124- 135 ,(2011) , 10.1016/J.TCS.2010.08.020
Gheorghe Paun, Membrane Computing: An Introduction ,(2002)