{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:30:36Z","timestamp":1759638636445},"publisher-location":"Cham","reference-count":31,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319540719"},{"type":"electronic","value":"9783319540726"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-54072-6_14","type":"book-chapter","created":{"date-parts":[[2017,2,16]],"date-time":"2017-02-16T07:12:49Z","timestamp":1487229169000},"page":"209-232","source":"Crossref","is-referenced-by-count":4,"title":["Remarks on the Computational Power of Some Restricted Variants of 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"}]}],"member":"297","published-online":{"date-parts":[[2017,2,17]]},"reference":[{"key":"14_CR1","first-page":"67","volume":"58","author":"A Alhazov","year":"2003","unstructured":"Alhazov, A., Mart\u00edn-Vide, C., Pan, L.: Solving a PSPACE-complete problem by P systems with restricted active membranes. Fundamenta Informaticae 58, 67\u201377 (2003)","journal-title":"Fundamenta Informaticae"},{"issue":"2\u20133","key":"14_CR2","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1007\/s00236-004-0153-z","volume":"41","author":"A Alhazov","year":"2004","unstructured":"Alhazov, A., Pan, L., P\u0103un, G.: Trading polarizations for labels in P systems with active membranes. Acta Inf. 41(2\u20133), 111\u2013144 (2004)","journal-title":"Acta Inf."},{"key":"14_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1007\/978-3-642-54239-8_14","volume-title":"Membrane Computing","author":"Z Gazdag","year":"2014","unstructured":"Gazdag, Z.: Solving SAT by P systems with active membranes in linear time in the number of variables. In: Alhazov, A., Cojocaru, S., Gheorghe, M., Rogozhin, Y., Rozenberg, G., Salomaa, A. (eds.) CMC 2013. LNCS, vol. 8340, pp. 189\u2013205. Springer, Heidelberg (2014). doi: 10.1007\/978-3-642-54239-8_14"},{"key":"14_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1007\/978-3-642-36751-9_14","volume-title":"Membrane Computing","author":"Z Gazdag","year":"2013","unstructured":"Gazdag, Z., Kolonits, G.: A new approach for solving SAT by P systems with active membranes. In: Csuhaj-Varj\u00fa, E., Gheorghe, M., Rozenberg, G., Salomaa, A., Vaszil, G. (eds.) CMC 2012. LNCS, vol. 7762, pp. 195\u2013207. Springer, Heidelberg (2013). doi: 10.1007\/978-3-642-36751-9_14"},{"key":"14_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1007\/978-3-319-14370-5_13","volume-title":"Membrane Computing","author":"Z Gazdag","year":"2014","unstructured":"Gazdag, Z., Guti\u00e9rrez-Naranjo, M.A.: Solving the ST-connectivity problem with pure membrane computing techniques. In: Gheorghe, M., Rozenberg, G., Salomaa, A., Sos\u00edk, P., Zandron, C. (eds.) CMC 2014. LNCS, vol. 8961, pp. 215\u2013228. Springer, Heidelberg (2014). doi: 10.1007\/978-3-319-14370-5_13"},{"key":"14_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1007\/978-3-319-14370-5_14","volume-title":"Membrane Computing","author":"Z Gazdag","year":"2014","unstructured":"Gazdag, Z., Kolonits, G., Guti\u00e9rrez-Naranjo, M.A.: Simulating turing machines with polarizationless P systems with active membranes. In: Gheorghe, M., Rozenberg, G., Salomaa, A., Sos\u00edk, P., Zandron, C. (eds.) CMC 2014. LNCS, vol. 8961, pp. 229\u2013240. Springer, Heidelberg (2014). doi: 10.1007\/978-3-319-14370-5_14"},{"key":"14_CR7","doi-asserted-by":"crossref","DOI":"10.4324\/9780203204887","volume-title":"Introduction to Logic","author":"HJ Gensler","year":"2002","unstructured":"Gensler, H.J.: Introduction to Logic. Routledge, London (2002)"},{"key":"14_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"224","DOI":"10.1007\/11603047_16","volume-title":"Membrane Computing","author":"MA Guti\u00e9rrez\u2013Naranjo","year":"2006","unstructured":"Guti\u00e9rrez\u2013Naranjo, M.A., P\u00e9rez\u2013Jim\u00e9nez, M.J., Riscos\u2013N\u00fa\u00f1ez, A., Romero\u2013Campero, F.J.: On the power of dissolution in P systems with active membranes. In: Freund, R., P\u0103un, G., Rozenberg, G., Salomaa, A. (eds.) WMC 2005. LNCS, vol. 3850, pp. 224\u2013240. Springer, Heidelberg (2006). doi: 10.1007\/11603047_16"},{"key":"14_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"236","DOI":"10.1007\/978-3-319-28475-0_16","volume-title":"Membrane Computing","author":"G Kolonits","year":"2015","unstructured":"Kolonits, G.: A solution of Horn-SAT with P systems using antimatter. In: Rozenberg, G., Salomaa, A., Sempere, J.M., Zandron, C. (eds.) CMC 2015. LNCS, vol. 9504, pp. 236\u2013250. Springer, Heidelberg (2015). doi: 10.1007\/978-3-319-28475-0_16"},{"issue":"4","key":"14_CR10","first-page":"357","volume":"2","author":"SN Krishna","year":"1999","unstructured":"Krishna, S.N., Rama, R.: A variant of P systems with active membranes: solving NP-complete problems. Rom. J. Inf. Sci. Technol. 2(4), 357\u2013367 (1999)","journal-title":"Rom. J. Inf. Sci. Technol."},{"key":"14_CR11","unstructured":"Murphy, N.: Uniformity conditions for membrane systems: uncovering complexity below P. Ph.D. thesis, National University of Ireland, Maynooth (2010)"},{"key":"14_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"367","DOI":"10.1007\/978-3-540-77312-2_23","volume-title":"Membrane Computing","author":"N Murphy","year":"2007","unstructured":"Murphy, N., Woods, D.: Active membrane systems without charges and using only symmetric elementary division characterise P. In: Eleftherakis, G., Kefalas, P., P\u0103un, G., Rozenberg, G., Salomaa, A. (eds.) WMC 2007. LNCS, vol. 4860, pp. 367\u2013384. Springer, Heidelberg (2007). doi: 10.1007\/978-3-540-77312-2_23"},{"key":"14_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"164","DOI":"10.1007\/978-3-540-85194-3_14","volume-title":"Unconventional Computing","author":"N Murphy","year":"2008","unstructured":"Murphy, N., Woods, D.: A characterisation of NL using membrane systems without charges and dissolution. In: Calude, C.S., Costa, J.F., Freund, R., Oswald, M., Rozenberg, G. (eds.) UC 2008. LNCS, vol. 5204, pp. 164\u2013176. Springer, Heidelberg (2008). doi: 10.1007\/978-3-540-85194-3_14"},{"key":"14_CR14","doi-asserted-by":"crossref","unstructured":"Murphy, N., Woods, D.: On acceptance conditions for membrane systems: characterisations of $$\\mathbf{L}$$ and $$\\mathbf{NL}$$ . In: Neary, T., Woods, D., Seda, T., Murphy, N. (eds.) Proceedings International Workshop on the Complexity of Simple Programs. Electronic Proceedings in Theoretical Computer Science, Cork, Ireland, vol. 1, pp. 172\u2013184. Open Publishing Association (2009)","DOI":"10.4204\/EPTCS.1.17"},{"issue":"1","key":"14_CR15","doi-asserted-by":"crossref","first-page":"613","DOI":"10.1007\/s11047-010-9244-7","volume":"10","author":"N Murphy","year":"2011","unstructured":"Murphy, N., Woods, D.: The computational power of membrane systems under tight uniformity conditions. Nat. Comput. 10(1), 613\u2013632 (2011)","journal-title":"Nat. Comput."},{"issue":"1\u20132","key":"14_CR16","doi-asserted-by":"crossref","first-page":"129","DOI":"10.3233\/FI-2014-1095","volume":"134","author":"N Murphy","year":"2014","unstructured":"Murphy, N., Woods, D.: Uniformity is weaker than semi-uniformity for some membrane systems. Fundam. Inf. 134(1\u20132), 129\u2013152 (2014)","journal-title":"Fundam. Inf."},{"issue":"9","key":"14_CR17","doi-asserted-by":"crossref","first-page":"686","DOI":"10.1007\/s00500-004-0399-y","volume":"9","author":"L Pan","year":"2004","unstructured":"Pan, L., Alhazov, A., Ishdorj, T.-O.: Further remarks on P systems with active membranes, separation, merging, and release rules. Soft Comput. 9(9), 686\u2013690 (2004)","journal-title":"Soft Comput."},{"issue":"5","key":"14_CR18","first-page":"630","volume":"10","author":"L Pan","year":"2004","unstructured":"Pan, L., Ishdorj, T.-O.: P systems with active membranes and separation rules. J. Univ. Comput. Sci. 10(5), 630\u2013649 (2004)","journal-title":"J. Univ. Comput. Sci."},{"key":"14_CR19","volume-title":"Computational Complexity","author":"CH Papadimitriou","year":"1994","unstructured":"Papadimitriou, C.H.: Computational Complexity. Addison-Wesley Publishing Company, Inc., Boston (1994)"},{"issue":"1","key":"14_CR20","first-page":"75","volume":"6","author":"G P\u0103un","year":"2001","unstructured":"P\u0103un, G.: P systems with active membranes: attacking NP-complete problems. J. Autom. Lang. Comb. 6(1), 75\u201390 (2001)","journal-title":"J. Autom. Lang. Comb."},{"key":"14_CR21","unstructured":"P\u0103un, G.: Further twenty six open problems in membrane computing. In: Third Brainstorming Week on Membrane Computing, F\u00e9nix Editora, Sevilla, pp. 249\u2013262 (2005)"},{"volume-title":"The Oxford Handbook of Membrane Computing","year":"2010","key":"14_CR22","unstructured":"P\u0103un, G., Rozenberg, G., Salomaa, A. (eds.): The Oxford Handbook of Membrane Computing. Oxford University Press, Oxford (2010)"},{"key":"14_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1007\/978-3-540-31837-8_24","volume-title":"Membrane Computing","author":"MJ P\u00e9rez-Jim\u00e9nez","year":"2005","unstructured":"P\u00e9rez-Jim\u00e9nez, M.J., Romero-Campero, F.J.: Trading polarization for bi-stable catalysts in P systems with active membranes. In: Mauri, G., P\u0103un, G., P\u00e9rez-Jim\u00e9nez, M.J., Rozenberg, G., Salomaa, A. (eds.) WMC 2004. LNCS, vol. 3365, pp. 373\u2013388. Springer, Heidelberg (2005). doi: 10.1007\/978-3-540-31837-8_24"},{"key":"14_CR24","unstructured":"P\u00e9rez-Jim\u00e9nez, M.J., Romero-Jim\u00e9nez, \u00c1., Sancho-Caparrini, F.: A polynomial complexity class in P systems using membrane division. In: Csuhaj-Varj\u00fa, E., Kintala, C., Wotschke, D., Vaszil, G. (eds.) Proceeding of the 5th Workshop on Descriptional Complexity of Formal Systems, DCFS 2003, pp. 284\u2013294 (2003)"},{"issue":"3","key":"14_CR25","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1023\/A:1025449224520","volume":"2","author":"MJ P\u00e9rez-Jim\u00e9nez","year":"2003","unstructured":"P\u00e9rez-Jim\u00e9nez, M.J., Romero-Jim\u00e9nez, \u00c1., Sancho-Caparrini, F.: Complexity classes in models of cellular computing with membranes. Nat. Comput. 2(3), 265\u2013285 (2003)","journal-title":"Nat. Comput."},{"issue":"4","key":"14_CR26","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. J. Autom. Lang. Comb. 11(4), 423\u2013434 (2006)","journal-title":"J. Autom. Lang. Comb."},{"key":"14_CR27","volume-title":"Formal Languages","author":"A Salomaa","year":"1973","unstructured":"Salomaa, A.: Formal Languages. Academic Press, New York (1973)"},{"key":"14_CR28","volume-title":"Introduction to the Theory of Computation","author":"M Sipser","year":"2012","unstructured":"Sipser, M.: Introduction to the Theory of Computation, 3rd edn. Cengage Learning, Boston (2012)","edition":"3"},{"issue":"3","key":"14_CR29","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1023\/A:1025401325428","volume":"2","author":"P Sos\u00edk","year":"2003","unstructured":"Sos\u00edk, P.: The computational power of cell division in P systems. Nat. Comput. 2(3), 287\u2013298 (2003)","journal-title":"Nat. Comput."},{"key":"14_CR30","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"262","DOI":"10.1007\/978-3-642-03745-0_28","volume-title":"Unconventional Computation","author":"D Woods","year":"2009","unstructured":"Woods, D., Murphy, N., P\u00e9rez-Jim\u00e9nez, M.J., Riscos-N\u00fa\u00f1ez, A.: Membrane dissolution and division in P. In: Calude, C.S., Costa, J.F., Dershowitz, N., Freire, E., Rozenberg, G. (eds.) UC 2009. LNCS, vol. 5715, pp. 262\u2013276. Springer, Heidelberg (2009). doi: 10.1007\/978-3-642-03745-0_28"},{"key":"14_CR31","series-title":"Discrete Mathematics and Theoretical Computer Science","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1007\/978-1-4471-0313-4_21","volume-title":"Unconventional Models of Computation, UMC\u20192K","author":"C Zandron","year":"2001","unstructured":"Zandron, C., Ferretti, C., Mauri, G.: Solving NP-complete problems using P systems with active membranes. In: Antoniou, I., Calude, C.S., Dinneen, M.J. (eds.) Unconventional Models of Computation, UMC\u20192K. DISCMATH, pp. 289\u2013301. Springer, London (2001)"}],"container-title":["Lecture Notes in Computer Science","Membrane Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-54072-6_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,10,2]],"date-time":"2020-10-02T13:47:37Z","timestamp":1601646457000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-54072-6_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319540719","9783319540726"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-54072-6_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]}}}