{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:26:33Z","timestamp":1759638393145},"publisher-location":"Cham","reference-count":13,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319143699"},{"type":"electronic","value":"9783319143705"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-14370-5_14","type":"book-chapter","created":{"date-parts":[[2014,12,16]],"date-time":"2014-12-16T11:07:01Z","timestamp":1418728021000},"page":"229-240","source":"Crossref","is-referenced-by-count":2,"title":["Simulating Turing Machines with Polarizationless P Systems with Active Membranes"],"prefix":"10.1007","author":[{"given":"Zsolt","family":"Gazdag","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"G\u00e1bor","family":"Kolonits","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Miguel A.","family":"Guti\u00e9rrez-Naranjo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,12,17]]},"reference":[{"key":"14_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.: Space complexity equivalence of P systems with active membranes and Turing machines. Theoretical Compuer Science 529, 69\u201381 (2014)","journal-title":"Theoretical Compuer Science"},{"key":"14_CR2","first-page":"73","volume-title":"Seventh Brainstorming Week on Membrane Computing","author":"N Murphy","year":"2009","unstructured":"Murphy, N., Woods, D.: The computational complexity of uniformity and semi-uniformity in membrane systems. In: Mart\u00ednez-del-Amor, M.A., Orejuela-Pinedo, E.F., P\u0103un, Gh., P\u00e9rez-Hurtado, I., Riscos-N\u00fa\u00f1ez, A. (eds.) Seventh Brainstorming Week on Membrane Computing, vol. II, pp. 73\u201384. F\u00e9nix Editora, Sevilla (2009)"},{"key":"14_CR3","unstructured":"P\u00e9rez-Jim\u00e9nez, M.J., Riscos-N\u00fa\u00f1ez, A., Romero-Jim\u00e9nez, A., Woods, D.: Complexity - membrane division, membrane creation. In: P\u0103un et al. [10], pp. 302\u2013336"},{"key":"14_CR4","unstructured":"P\u00e9rez-Jim\u00e9nez, M.J., Romero-Jim\u00e9nez, A., Sancho-Caparrini, F.: A polynomial complexity class in P systems using membrane division. In: Csuhaj-Varj\u00fa, E., Kintala, C., Wotschke, D., Vaszil, Gy. (eds.) Proceeding of the 5th Workshop on Descriptional Complexity of Formal Systems, DCFS 2003, pp. 284\u2013294 (2003)"},{"issue":"4","key":"14_CR5","first-page":"423","volume":"11","author":"MJ P\u00e9rez-Jim\u00e9nez","year":"2006","unstructured":"P\u00e9rez-Jim\u00e9nez, M.J., Romero-Jim\u00e9nez, \u00c1., Sancho-Caparrini, F.: A polynomial complexity class in P systems using membrane division. Journal of Automata, Languages and Combinatorics 11(4), 423\u2013434 (2006)","journal-title":"Journal of Automata, Languages and Combinatorics"},{"issue":"3","key":"14_CR6","doi-asserted-by":"crossref","first-page":"301","DOI":"10.15837\/ijccc.2009.3.2779","volume":"4","author":"A Porreca","year":"2009","unstructured":"Porreca, A., Leporati, A., Mauri, G., Zandron, C.: Introducing a space complexity measure for P systems. International Journal of Computers, Communications and Control 4(3), 301\u2013310 (2009)","journal-title":"International Journal of Computers, Communications and Control"},{"key":"14_CR7","unstructured":"Porreca, A.E.: Computational Complexity Classes for Membrane System. Master\u2019s thesis, Universit\u00e1 di Milano-Bicocca, Italy (2008)"},{"key":"14_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"342","DOI":"10.1007\/978-3-642-36751-9_23","volume-title":"Membrane Computing","author":"AE Porreca","year":"2013","unstructured":"Porreca, A.E., Leporati, A., Mauri, G., Zandron, C.: Sublinear-space P\u00a0systems with active membranes. In: Csuhaj-Varj\u00fa, E., Gheorghe, M., Rozenberg, G., Salomaa, A., Vaszil, Gy. (eds.) CMC 2012. LNCS, vol. 7762, pp. 342\u2013357. Springer, Heidelberg (2013)"},{"issue":"1","key":"14_CR9","first-page":"75","volume":"6","author":"Gh P\u0103un","year":"2001","unstructured":"P\u0103un, Gh.: P systems with active membranes: Attacking NP-complete problems. Journal of Automata, Languages and Combinatorics 6(1), 75\u201390 (2001)","journal-title":"Journal of Automata, Languages and Combinatorics"},{"volume-title":"The Oxford Handbook of Membrane Computing","year":"2010","key":"14_CR10","unstructured":"P\u0103un, Gh., Rozenberg, G., Salomaa, A. (eds.): The Oxford Handbook of Membrane Computing. Oxford University Press, Oxford (2010)"},{"issue":"1\u20133","key":"14_CR11","first-page":"273","volume":"49","author":"A Romero Jim\u00e9nez","year":"2002","unstructured":"Romero Jim\u00e9nez, A., P\u00e9rez-Jim\u00e9nez, M.J.: Simulating Turing machines by P systems with external output. Fundamenta Informaticae 49(1\u20133), 273\u2013278 (2002)","journal-title":"Fundamenta Informaticae"},{"key":"14_CR12","unstructured":"Sipser, M.: Introduction to the Theory of Computation. Cengage Learning (2012)"},{"key":"14_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"461","DOI":"10.1007\/978-3-642-11467-0_31","volume-title":"Membrane Computing","author":"A Valsecchi","year":"2010","unstructured":"Valsecchi, A., Porreca, A.E., Leporati, A., Mauri, G., Zandron, C.: An efficient simulation of polynomial-space Turing machines by P systems with active membranes. In: P\u0103un, Gh., P\u00e9rez-Jim\u00e9nez, M.J., Riscos-N\u00fa\u00f1ez, A., Rozenberg, G., Salomaa, A. (eds.) WMC 2009. LNCS, vol. 5957, pp. 461\u2013478. Springer, Heidelberg (2010)"}],"container-title":["Lecture Notes in Computer Science","Membrane Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-14370-5_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,8,27]],"date-time":"2020-08-27T23:44:22Z","timestamp":1598571862000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-14370-5_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319143699","9783319143705"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-14370-5_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}