{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,7]],"date-time":"2026-07-07T08:56:06Z","timestamp":1783414566457,"version":"3.54.6"},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2020,2,17]],"date-time":"2020-02-17T00:00:00Z","timestamp":1581897600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,2,17]],"date-time":"2020-02-17T00:00:00Z","timestamp":1581897600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Membr Comput"],"published-print":{"date-parts":[[2020,6]]},"DOI":"10.1007\/s41965-020-00031-5","type":"journal-article","created":{"date-parts":[[2020,2,17]],"date-time":"2020-02-17T12:04:57Z","timestamp":1581941097000},"page":"71-79","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":20,"title":["A Turing machine simulation by P\u00a0systems without charges"],"prefix":"10.1007","volume":"2","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8105-4371","authenticated-orcid":false,"given":"Alberto","family":"Leporati","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Luca","family":"Manzoni","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Giancarlo","family":"Mauri","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Antonio E.","family":"Porreca","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Claudio","family":"Zandron","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2020,2,17]]},"reference":[{"key":"31_CR1","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1016\/j.tcs.2013.11.015","volume":"529","author":"A Alhazov","year":"2014","unstructured":"Alhazov, A., Leporati, A., Mauri, G., Porreca, A. E., & Zandron, C. (2014). Space complexity equivalence of P systems with active membranes and Turing machines. Theoretical Computer Science, 529, 69\u201381. https:\/\/doi.org\/10.1016\/j.tcs.2013.11.015.","journal-title":"Theoretical Computer Science"},{"key":"31_CR2","unstructured":"Alhazov, A., Mart\u00edn-Vide, C., Pan, L. (2003). Solving a PSPACE-complete problem by recognizing P\u00a0systems with restricted active membranes. Fundamenta Informaticae,58(2), 67\u201377. http:\/\/iospress.metapress.com\/content\/99n72anvn6bkl4mm\/."},{"key":"31_CR3","doi-asserted-by":"publisher","first-page":"224","DOI":"10.1007\/11603047","volume-title":"Membrane computing, 6th international workshop, WMC 2005. Lecture notes in computer science","author":"MA Guti\u00e9rrez-Naranjo","year":"2006","unstructured":"Guti\u00e9rrez-Naranjo, M. A., P\u00e9rez-Jim\u00e9nez, M. J., Riscos-N\u00fa\u00f1ez, A., & Romero-Campero, F. J. (2006). On the power of dissolution in P systems with active membranes. In R. Freund, G. P\u0103un, G. Rozenberg, & A. Salomaa (Eds.), Membrane computing, 6th international workshop, WMC 2005. Lecture notes in computer science (Vol. 3850, pp. 224\u2013240). Berlin: Springer. https:\/\/doi.org\/10.1007\/11603047."},{"issue":"7","key":"31_CR4","doi-asserted-by":"publisher","first-page":"593","DOI":"10.1080\/00207160601065413","volume":"83","author":"MA Guti\u00e9rrez-Naranjo","year":"2006","unstructured":"Guti\u00e9rrez-Naranjo, M. A., P\u00e9rez-Jim\u00e9nez, M. J., Riscos-Nu\u00f1ez, A., & Romero-Campero, F. J. (2006). Computational efficiency of dissolution rules in membrane systems. International Journal of Computer Mathematics, 83(7), 593\u2013611. https:\/\/doi.org\/10.1080\/00207160601065413.","journal-title":"International Journal of Computer Mathematics"},{"issue":"1\u20132","key":"31_CR5","doi-asserted-by":"publisher","first-page":"111","DOI":"10.3233\/FI-2014-1094","volume":"134","author":"A Leporati","year":"2014","unstructured":"Leporati, A., Manzoni, L., Mauri, G., Porreca, A. E., & Zandron, C. (2014). Constant-space P systems with active membranes. Fundamenta Informaticae, 134(1\u20132), 111\u2013128. https:\/\/doi.org\/10.3233\/FI-2014-1094.","journal-title":"Fundamenta Informaticae"},{"issue":"1\u20132","key":"31_CR6","doi-asserted-by":"publisher","first-page":"97","DOI":"10.3233\/FI-2015-1201","volume":"138","author":"A Leporati","year":"2015","unstructured":"Leporati, A., Manzoni, L., Mauri, G., Porreca, A. E., & Zandron, C. (2015). Membrane division, oracles, and the counting hierarchy. Fundamenta Informaticae, 138(1\u20132), 97\u2013111. https:\/\/doi.org\/10.3233\/FI-2015-1201.","journal-title":"Fundamenta Informaticae"},{"key":"31_CR7","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1016\/j.jcss.2017.06.008","volume":"90","author":"A Leporati","year":"2017","unstructured":"Leporati, A., Manzoni, L., Mauri, G., Porreca, A. E., & Zandron, C. (2017). Characterising the complexity of tissue P systems with fission rules. Journal of Computer and System Sciences, 90, 115\u2013128. https:\/\/doi.org\/10.1016\/j.jcss.2017.06.008.","journal-title":"Journal of Computer and System Sciences"},{"key":"31_CR8","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1016\/j.tcs.2017.03.045","volume":"701","author":"A Leporati","year":"2017","unstructured":"Leporati, A., Manzoni, L., Mauri, G., Porreca, A. E., & Zandron, C. (2017). The counting power of P systems with antimatter. Theoretical Computer Science, 701, 161\u2013173. https:\/\/doi.org\/10.1016\/j.tcs.2017.03.045.","journal-title":"Theoretical Computer Science"},{"key":"31_CR9","unstructured":"Leporati, A., Mauri, G., Porreca, A. E., & Zandron, C. (2014). A gap in the space hierarchy of P\u00a0systems with active membranes. Journal of Automata, Languages and Combinatorics,19(1\u20134), 173\u2013184. http:\/\/theo.cs.ovgu.de\/jalc\/search\/j19_i.html."},{"issue":"2","key":"31_CR10","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1016\/S0304-3975(02)00659-X","volume":"296","author":"C Mart\u00edn-Vide","year":"2003","unstructured":"Mart\u00edn-Vide, C., P\u0103un, G., Pazos, J., & Rodr\u00edguez-Pat\u00f3n, A. (2003). Tissue P\u00a0systems. Theoretical Computer Science, 296(2), 295\u2013326. https:\/\/doi.org\/10.1016\/S0304-3975(02)00659-X.","journal-title":"Theoretical Computer Science"},{"key":"31_CR11","unstructured":"Murphy, N. (2010). Uniformity conditions in membrane computing: Uncovering complexity below P. Ph.D. thesis, National University of Ireland, Maynooth. http:\/\/eprints.nuim.ie\/2006\/1\/Thesis.pdf."},{"key":"31_CR12","doi-asserted-by":"publisher","unstructured":"Murphy, N., Woods, D. (2007). Active membrane systems without charges and using only symmetric elementary division characterise\u00a0P. In G. Eleftherakis, P. Kefalas, G. P\u0103un, G. Rozenberg, & A. Salomaa (Eds.), Membrane computing, 8th international workshop, WMC 2007. Lecture notes in computer science (Vol.\u00a04860, pp. 367\u2013384). https:\/\/doi.org\/10.1007\/978-3-540-77312-2_23.","DOI":"10.1007\/978-3-540-77312-2_23"},{"issue":"1","key":"31_CR13","doi-asserted-by":"publisher","first-page":"613","DOI":"10.1007\/s11047-010-9244-7","volume":"10","author":"N Murphy","year":"2011","unstructured":"Murphy, N., & Woods, D. (2011). The computational power of membrane systems under tight uniformity conditions. Natural Computing, 10(1), 613\u2013632. https:\/\/doi.org\/10.1007\/s11047-010-9244-7.","journal-title":"Natural Computing"},{"issue":"1","key":"31_CR14","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1006\/jcss.1999.1693","volume":"61","author":"G P\u0103un","year":"2000","unstructured":"P\u0103un, G. (2000). Computing with membranes. Journal of Computer and System Sciences, 61(1), 108\u2013143. https:\/\/doi.org\/10.1006\/jcss.1999.1693.","journal-title":"Journal of Computer and System Sciences"},{"issue":"1","key":"31_CR15","first-page":"75","volume":"6","author":"G P\u0103un","year":"2001","unstructured":"P\u0103un, G. (2001). P systems with active membranes: Attacking NP-complete problems. Journal of Automata, Languages and Combinatorics, 6(1), 75\u201390.","journal-title":"Journal of Automata, Languages and Combinatorics"},{"key":"31_CR16","unstructured":"P\u0103un, G. (2005). Further twenty six open problems in membrane computing. In: M. A. Gut\u00ederrez-Naranjo, A. Riscos-Nu\u00f1ez, F. J. Romero-Campero, D. Sburlan (Eds.), Proceedings of the third brainstorming week on membrane computing, pp. 249\u2013262. F\u00e9nix Editora. http:\/\/www.gcn.us.es\/3BWMC\/Volumen.htm."},{"key":"31_CR17","volume-title":"The Oxford handbook of membrane computing","year":"2010","unstructured":"P\u0103un, G., Rozenberg, G., & Salomaa, A. (Eds.). (2010). The Oxford handbook of membrane computing. Oxford: Oxford University Press."},{"key":"31_CR18","unstructured":"Porreca, A. E., Leporati, A., Mauri, G., & Zandron, C. (2009). Introducing a space complexity measure for P\u00a0systems. International Journal of Computers, Communications and Control,4(3), 301\u2013310. http:\/\/univagora.ro\/jour\/index.php\/ijccc\/article\/view\/2779."},{"issue":"3","key":"31_CR19","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1023\/A:1025401325428","volume":"2","author":"P Sos\u00edk","year":"2003","unstructured":"Sos\u00edk, P. (2003). The computational power of cell division in P systems: Beating down parallel computers? Natural Computing, 2(3), 287\u2013298. https:\/\/doi.org\/10.1023\/A:1025401325428.","journal-title":"Natural Computing"},{"issue":"1","key":"31_CR20","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1016\/j.jcss.2006.10.001","volume":"73","author":"P Sos\u00edk","year":"2007","unstructured":"Sos\u00edk, P., & Rodr\u00edguez-Pat\u00f3n, A. (2007). Membrane computing and complexity theory: A characterization of PSPACE. Journal of Computer and System Sciences, 73(1), 137\u2013152. https:\/\/doi.org\/10.1016\/j.jcss.2006.10.001.","journal-title":"Journal of Computer and System Sciences"},{"issue":"1\u20132","key":"31_CR21","doi-asserted-by":"publisher","first-page":"147","DOI":"10.3233\/FI-2017-1535","volume":"153","author":"L Valencia-Cabrera","year":"2017","unstructured":"Valencia-Cabrera, L., Orellana-Mart\u00edn, D., Mart\u00ednez-del-Amor, M. A., Riscos-N\u00fa\u00f1ez, A., & P\u00e9rez-Jim\u00e9nez, M. J. (2017). Computational efficiency of minimal cooperation and distribution in polarizationless P systems with active membranes. Fundamenta Informaticae, 153(1\u20132), 147\u2013172. https:\/\/doi.org\/10.3233\/FI-2017-1535.","journal-title":"Fundamenta Informaticae"},{"key":"31_CR22","doi-asserted-by":"publisher","first-page":"226","DOI":"10.1016\/j.tcs.2017.04.015","volume":"701","author":"L Valencia-Cabrera","year":"2017","unstructured":"Valencia-Cabrera, L., Orellana-Mart\u00edn, D., Mart\u00ednez-del-Amor, M. A., Riscos-N\u00fa\u00f1ez, A., & P\u00e9rez-Jim\u00e9nez, M. J. (2017). Reaching efficiency through collaboration in membrane systems: Dissolution, polarization and cooperation. Theoretical Computer Science, 701, 226\u2013234. https:\/\/doi.org\/10.1016\/j.tcs.2017.04.015.","journal-title":"Theoretical Computer Science"},{"key":"31_CR23","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1007\/978-1-4471-0313-4_21","volume-title":"Unconventional models of computation, UMC\u20192K, proceedings of the second international conference","author":"C Zandron","year":"2001","unstructured":"Zandron, C., Ferretti, C., & Mauri, G. (2001). Solving NP-complete problems using P systems with active membranes. In I. Antoniou, C. S. Calude, & M. J. Dinneen (Eds.), Unconventional models of computation, UMC\u20192K, proceedings of the second international conference (pp. 289\u2013301). Berlin: Springer. https:\/\/doi.org\/10.1007\/978-1-4471-0313-4_21."},{"key":"31_CR24","unstructured":"Zandron, C., Leporati, A., Ferretti, C., Mauri, G., P\u00e9rez-Jim\u00e9nez, M. J. (2008). On the computational efficiency of polarizationless recognizer P\u00a0systems with strong division and dissolution. Fundamenta Informaticae,87, 79\u201391. http:\/\/content.iospress.com\/articles\/fundamenta-informaticae\/fi87-1-06."}],"container-title":["Journal of Membrane Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s41965-020-00031-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s41965-020-00031-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s41965-020-00031-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,2,19]],"date-time":"2021-02-19T00:00:13Z","timestamp":1613692813000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s41965-020-00031-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,2,17]]},"references-count":24,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2020,6]]}},"alternative-id":["31"],"URL":"https:\/\/doi.org\/10.1007\/s41965-020-00031-5","relation":{},"ISSN":["2523-8906","2523-8914"],"issn-type":[{"value":"2523-8906","type":"print"},{"value":"2523-8914","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,2,17]]},"assertion":[{"value":"31 January 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 January 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 February 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}