{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,3]],"date-time":"2022-04-03T19:47:41Z","timestamp":1649015261495},"reference-count":5,"publisher":"World Scientific Pub Co Pte Lt","issue":"05","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2005,10]]},"abstract":"<jats:p> Gemmating P systems were introduced as a theoretical model based on the biological idea of the gemmation of mobile membranes. In the general model of extended gemmating P systems, strings are modified either by evolution rules in the membranes or while sending them to another membrane. We here consider the restricted variant of extended gemmating P systems with pre-dynamic rules where strings are only modified at the ends while sending them from one membrane to another one. In a series of papers the number of membranes being sufficient for obtaining computational completeness has steadily been decreased. In this paper we now prove the optimal result, i.e., gemmating P systems only using pre-dynamic rules are already computationally complete with three membranes, even in the non-extended case and with the minimal weight of rules possible. Moreover, we also show that for gemmating tissue P systems two cells suffice, and if we allow the environment to be fully involved in the communication of strings, even one cell together with the environment can manage the task to generate any recursively enumerable language. <\/jats:p>","DOI":"10.1142\/s0129054105003388","type":"journal-article","created":{"date-parts":[[2005,10,13]],"date-time":"2005-10-13T11:41:41Z","timestamp":1129203701000},"page":"929-942","source":"Crossref","is-referenced-by-count":1,"title":["OPTIMAL RESULTS FOR THE COMPUTATIONAL COMPLETENESS OF GEMMATING (TISSUE) P SYSTEMS"],"prefix":"10.1142","volume":"16","author":[{"given":"RUDOLF","family":"FREUND","sequence":"first","affiliation":[{"name":"Faculty of Informatics,  Vienna University of Technology, Favoritenstr. 9,  A-1040 Wien, Austria"}]},{"given":"MARION","family":"OSWALD","sequence":"additional","affiliation":[{"name":"Faculty of Informatics,  Vienna University of Technology, Favoritenstr. 9,  A-1040 Wien, Austria"}]},{"given":"ANDREI","family":"P\u0102UN","sequence":"additional","affiliation":[{"name":"Department of Computer Science,  Louisiana Tech University, PO Box 10348 Ruston,  Louisiana LA 71272, USA"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(02)00657-6"},{"key":"rf7","volume-title":"Computation: Finite and Infinite Machines","author":"Minsky M. L.","year":"1967"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1999.1693"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-56196-2"},{"key":"rf11","volume-title":"Handbook of Formal Languages","author":"Salomaa A.","year":"1997"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054105003388","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T00:41:16Z","timestamp":1565138476000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054105003388"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,10]]},"references-count":5,"journal-issue":{"issue":"05","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2005,10]]}},"alternative-id":["10.1142\/S0129054105003388"],"URL":"https:\/\/doi.org\/10.1142\/s0129054105003388","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,10]]}}}