{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T09:48:18Z","timestamp":1725702498691},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642338595"},{"type":"electronic","value":"9783642338601"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-33860-1_17","type":"book-chapter","created":{"date-parts":[[2012,9,26]],"date-time":"2012-09-26T22:44:30Z","timestamp":1348699470000},"page":"201-215","source":"Crossref","is-referenced-by-count":1,"title":["Tissue P Systems with Cell Separation: Upper Bound by PSPACE"],"prefix":"10.1007","author":[{"given":"Petr","family":"Sos\u00edk","sequence":"first","affiliation":[]},{"given":"Lud\u011bk","family":"Cienciala","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"2","key":"17_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\u00a058(2), 67\u201377 (2003)","journal-title":"Fundamenta Informaticae"},{"key":"17_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1007\/11505877_9","volume-title":"Developments in Language Theory","author":"A. Alhazov","year":"2005","unstructured":"Alhazov, A., Freund, R., Oswald, M.: Tissue P Systems with Antiport Rules and Small Numbers of Symbols and Cells. In: De Felice, C., Restivo, A. (eds.) DLT 2005. LNCS, vol.\u00a03572, pp. 100\u2013111. Springer, Heidelberg (2005)"},{"issue":"9","key":"17_CR3","doi-asserted-by":"publisher","first-page":"640","DOI":"10.1007\/s00500-004-0393-4","volume":"9","author":"F. Bernardini","year":"2005","unstructured":"Bernardini, F., Gheorghe, M.: Cell communication in tissue P systems and cell division in population P systems. Soft Computing\u00a09(9), 640\u2013649 (2005)","journal-title":"Soft Computing"},{"key":"17_CR4","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1016\/j.tcs.2004.09.013","volume":"330","author":"R. Freund","year":"2005","unstructured":"Freund, R., P\u0103un, G., P\u00e9rez-Jim\u00e9nez, M.: Tissue P systems with channel states. Theoretical Computer Science\u00a0330, 101\u2013116 (2005)","journal-title":"Theoretical Computer Science"},{"key":"17_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1007\/978-3-642-11467-0_21","volume-title":"Membrane Computing","author":"R. Guti\u00e9rrez\u2013Escudero","year":"2010","unstructured":"Guti\u00e9rrez\u2013Escudero, R., P\u00e9rez\u2013Jim\u00e9nez, M.J., Rius\u2013Font, M.: Characterizing Tractability by Tissue-Like P Systems. In: P\u0103un, G., P\u00e9rez-Jim\u00e9nez, M.J., Riscos-N\u00fa\u00f1ez, A., Rozenberg, G., Salomaa, A. (eds.) WMC 2009. LNCS, vol.\u00a05957, pp. 289\u2013300. Springer, Heidelberg (2010)"},{"key":"17_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1007\/3-540-36490-0_22","volume-title":"Membrane Computing","author":"S. Krishna","year":"2003","unstructured":"Krishna, S., Lakshmanan, K., Rama, R.: Tissue P Systems with Contextual and Rewriting Rules. In: P\u0103un, G., Rozenberg, G., Salomaa, A., Zandron, C. (eds.) WMC 2002. LNCS, vol.\u00a02597, pp. 339\u2013351. Springer, Heidelberg (2003)"},{"key":"17_CR7","doi-asserted-by":"crossref","unstructured":"Lakshmanan, K., Rama, R.: The computational efficiency of insertion deletion tissue P systems. In: Subramanian, K., Rangarajan, K., Mukund, M. (eds.) Formal Models, Languages and Applications, pp. 235\u2013245. World Scientific (2006)","DOI":"10.1142\/9789812773036_0016"},{"key":"17_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"290","DOI":"10.1007\/3-540-45655-4_32","volume-title":"Computing and Combinatorics","author":"C. Mart\u00edn-Vide","year":"2002","unstructured":"Mart\u00edn-Vide, C., Pazos, J., P\u0103un, G., Rodr\u00edguez-Pat\u00f3n, A.: A New Class of Symbolic Abstract Neural Nets: Tissue P Systems. In: Ibarra, O.H., Zhang, L. (eds.) COCOON 2002. LNCS, vol.\u00a02387, pp. 290\u2013299. Springer, Heidelberg (2002)"},{"key":"17_CR9","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., Pazos, J., P\u0103un, G., Rodr\u00edguez Pat\u00f3n, A.: Tissue P systems. Theoretical Computer Science\u00a0296, 295\u2013326 (2003)","journal-title":"Theoretical Computer Science"},{"issue":"5","key":"17_CR10","first-page":"630","volume":"10","author":"L. Pan","year":"2004","unstructured":"Pan, L., Ishdorj, T.O.: P systems with active membranes and separation rules. Journal of Universal Computer Science\u00a010(5), 630\u2013649 (2004)","journal-title":"Journal of Universal Computer Science"},{"issue":"3","key":"17_CR11","doi-asserted-by":"publisher","first-page":"296","DOI":"10.1016\/j.jco.2010.03.001","volume":"26","author":"L. Pan","year":"2010","unstructured":"Pan, L., P\u00e9rez-Jim\u00e9nez, M.: Computational complexity of tissue\u2013like P systems. Journal of Complexity\u00a026(3), 296\u2013315 (2010)","journal-title":"Journal of Complexity"},{"volume-title":"The Oxford Handbook of Membrane Computing","year":"2010","key":"17_CR12","unstructured":"P\u0103un, G., Rozenberg, G., Salomaa, A. (eds.): The Oxford Handbook of Membrane Computing. Oxford University Press, Oxford (2010)"},{"issue":"4","key":"17_CR13","first-page":"423","volume":"11","author":"M. P\u00e9rez-Jim\u00e9nez","year":"2006","unstructured":"P\u00e9rez-Jim\u00e9nez, M., Romero-Jim\u00e9nez, A., Sancho-Caparrini, F.: A polynomial complexity class in P systems using membrane division. Journal of Automata, Languages and Combinatorics\u00a011(4), 423\u2013434 (2006)","journal-title":"Journal of Automata, Languages and Combinatorics"},{"issue":"3","key":"17_CR14","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1007\/BF03037362","volume":"20","author":"A. P\u0103un","year":"2002","unstructured":"P\u0103un, A., P\u0103un, G.: The power of communication: P systems with symport\/antiport. New Generation Comput.\u00a020(3), 295\u2013306 (2002)","journal-title":"New Generation Comput."},{"issue":"3","key":"17_CR15","doi-asserted-by":"crossref","first-page":"295","DOI":"10.15837\/ijccc.2008.3.2397","volume":"3","author":"G. P\u0103un","year":"2008","unstructured":"P\u0103un, G., P\u00e9rez-Jim\u00e9nez, M., Riscos-N\u00fa\u00f1ez, A.: Tissue P systems with cell division. Int. J. of Computers, Communications and Control\u00a03(3), 295\u2013303 (2008)","journal-title":"Int. J. of Computers, Communications and Control"},{"key":"17_CR16","doi-asserted-by":"crossref","unstructured":"Sos\u00edk, P.: Limits of the power of tissue P systems with cell division. In: Proceedings of the Thirteenth International Conference on Membrane Computing (to appear, 2012)","DOI":"10.1007\/978-3-642-36751-9_26"},{"issue":"1","key":"17_CR17","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.: Membrane computing and complexity theory: A characterization of PSPACE. J. Comput. System Sci.\u00a073(1), 137\u2013152 (2007)","journal-title":"J. Comput. System Sci."},{"key":"17_CR18","unstructured":"The P Systems Web Page, \n                    \n                      http:\/\/ppage.psystems.eu\/\n                    \n                    \n                   (cit. May 29, 2012)"}],"container-title":["Lecture Notes in Computer Science","Theory and Practice of Natural Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-33860-1_17.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,4]],"date-time":"2021-05-04T12:24:24Z","timestamp":1620131064000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-33860-1_17"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642338595","9783642338601"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-33860-1_17","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}