{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T16:01:51Z","timestamp":1725552111688},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540309482"},{"type":"electronic","value":"9783540323402"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11603047_18","type":"book-chapter","created":{"date-parts":[[2005,12,22]],"date-time":"2005-12-22T11:54:59Z","timestamp":1135252499000},"page":"253-271","source":"Crossref","is-referenced-by-count":2,"title":["On Symport\/Antiport P Systems and Semilinear Sets"],"prefix":"10.1007","author":[{"given":"Oscar H.","family":"Ibarra","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sara","family":"Woodworth","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hsu-Chun","family":"Yen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhe","family":"Dang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"18_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"76","DOI":"10.1007\/11493785_7","volume-title":"DNA Computing","author":"E. Csuhaj-Varj\u00fa","year":"2005","unstructured":"Csuhaj-Varj\u00fa, E., Ibarra, O.H., Vaszil, G.: On the computational complexity of P automata. In: Ferretti, C., Mauri, G., Zandron, C. (eds.) DNA 2004. LNCS, vol.\u00a03384, pp. 76\u201389. Springer, Heidelberg (2005)"},{"key":"18_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1007\/3-540-45523-X_4","volume-title":"Multiset Processing","author":"E. Csuhaj-Varj\u00fa","year":"2001","unstructured":"Csuhaj-Varj\u00fa, E., Mart\u00edn-Vide, C., Mitrana, V.: Multiset automata. In: Calude, C.S., Pun, G., Rozenberg, G., Salomaa, A. (eds.) Multiset Processing. LNCS, vol.\u00a02235, pp. 69\u201384. Springer, Heidelberg (2001)"},{"key":"18_CR3","volume-title":"The Mathematical Theory of Context-Free Languages","author":"S. Ginsburg","year":"1966","unstructured":"Ginsburg, S.: The Mathematical Theory of Context-Free Languages. McGraw-Hill, New York (1966)"},{"key":"18_CR4","doi-asserted-by":"publisher","first-page":"116","DOI":"10.1145\/322047.322058","volume":"25","author":"O.H. Ibarra","year":"1978","unstructured":"Ibarra, O.H.: Reversal-bounded multicounter machines and their decision problems. Journal of the ACM\u00a025, 116\u2013133 (1978)","journal-title":"Journal of the ACM"},{"key":"18_CR5","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1016\/j.tcs.2004.05.007","volume":"334","author":"O.H. Ibarra","year":"2005","unstructured":"Ibarra, O.H.: On membrane hierarchy in P systems. Theoretical Computer Science\u00a0334, 115\u2013129 (2005)","journal-title":"Theoretical Computer Science"},{"key":"18_CR6","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1142\/9789812810908_0019","volume-title":"Words, Semigroups, and Transductions","author":"M. Ito","year":"2001","unstructured":"Ito, M., Mart\u00edn-Vide, C., P\u0103un, G.: A characterization of Parikh sets of ETOL languages in terms of P systems. In: Ito, M., P\u0103un, G., Yu, S. (eds.) Words, Semigroups, and Transductions, pp. 239\u2013253. World Scientific, Singapore (2001)"},{"key":"18_CR7","doi-asserted-by":"publisher","first-page":"437","DOI":"10.2307\/1970290","volume":"74","author":"M. Minsky","year":"1961","unstructured":"Minsky, M.: Recursive unsolvability of Post\u2019s problem of Tag and other topics in the theory of Turing machines. Ann. of Math.\u00a074, 437\u2013455 (1961)","journal-title":"Ann. of Math."},{"key":"18_CR8","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.: Tissue P systems. Theoretical Computer Science\u00a0296, 295\u2013326 (2003)","journal-title":"Theoretical Computer Science"},{"issue":"3","key":"18_CR9","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 Computing\u00a020(3), 295\u2013306 (2002)","journal-title":"New Generation Computing"},{"key":"18_CR10","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-56196-2","volume-title":"Membrane Computing. An Introduction","author":"G. P\u0103un","year":"2002","unstructured":"P\u0103un, G.: Membrane Computing. An Introduction. Springer, Berlin (2002)"},{"issue":"1-4","key":"18_CR11","first-page":"353","volume":"64","author":"G. P\u0103un","year":"2005","unstructured":"P\u0103un, G., Pazos, J., P\u00e9rez-Jim\u00e9nez, M., Rodr\u00edguez-Pat\u00f3n, A.: Symport\/antiport P systems with three objects are universal. Fundamenta Informaticae\u00a064(1-4), 353\u2013367 (2005)","journal-title":"Fundamenta Informaticae"}],"container-title":["Lecture Notes in Computer Science","Membrane Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11603047_18.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T07:03:33Z","timestamp":1619507013000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11603047_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540309482","9783540323402"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/11603047_18","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}