{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T11:35:55Z","timestamp":1725536155423},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540888680"},{"type":"electronic","value":"9783540888697"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-540-88869-7_14","type":"book-chapter","created":{"date-parts":[[2009,8,12]],"date-time":"2009-08-12T17:41:55Z","timestamp":1250098915000},"page":"229-272","source":"Crossref","is-referenced-by-count":0,"title":["On Nonuniversal Symport\/Antiport P Systems"],"prefix":"10.1007","author":[{"given":"Oscar H.","family":"Ibarra","sequence":"first","affiliation":[]},{"given":"Sara","family":"Woodworth","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2009,8,13]]},"reference":[{"key":"14_CR1","unstructured":"The P systems web page. http:\/\/psystems.disco.unimib.it"},{"key":"14_CR2","unstructured":"Alhazov A, Freund R, Oswald M (2005) Symbol\/membrane complexity of P systems with symport\/antiport rules. In: Proceedings of the 6th international workshop on membrane computing, pp\u00a0123\u2013146"},{"key":"14_CR3","series-title":"Lecture notes in computer science","first-page":"97","volume-title":"Proceedings of the 10th international meeting on DNA computing (DNA10)","author":"E Csuhaj-Varju","year":"2004","unstructured":"Csuhaj-Varju E, Ibarra OH, Vaszil G (2004) On the computational complexity of P automata. In: Proceedings of the 10th international meeting on DNA computing (DNA10). Lecture notes in computer science. Springer, Berlin, pp 97\u2013106"},{"key":"14_CR4","series-title":"Lectures notes in computer science","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1007\/3-540-45523-X_4","volume-title":"Proceedings of the workshop on multiset processing","author":"E Csuhaj-Varj\u00fa","year":"2000","unstructured":"Csuhaj-Varj\u00fa E, Mart\u00edn-Vide C, Mitrana V (2000) Multiset automata. In: Proceedings of the workshop on multiset processing. Lectures notes in computer science, vol 2235. Springer, Berlin, pp 69\u201384"},{"key":"14_CR5","doi-asserted-by":"crossref","unstructured":"Dang Z, Ibarra OH, Li C, Xie G (2005) On model-checking of P systems. In: Proceedings of the 4th international conference on unconventional computation","DOI":"10.1007\/11560319_9"},{"key":"14_CR6","unstructured":"Freund R, P\u0103un G (2003) On deterministic P systems. In: [1]"},{"key":"14_CR7","volume-title":"The mathematical theory of context-free languages","author":"S Ginsburg","year":"1966","unstructured":"Ginsburg S (1966) The mathematical theory of context-free languages. McGraw\u2013Hill, New York"},{"key":"14_CR8","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1016\/0304-3975(78)90020-8","volume":"7","author":"S Greibach","year":"1978","unstructured":"Greibach S (1978) Remarks on blind and partially blind one-way multicounter machines. Theor Comput Sci 7:311\u2013324","journal-title":"Theor Comput Sci"},{"issue":"8","key":"14_CR9","doi-asserted-by":"publisher","first-page":"719","DOI":"10.1007\/BF01178731","volume":"31","author":"D Hauschildt","year":"1994","unstructured":"Hauschildt D, Jantzen M (1994) Petri net algorithms in the theory of matrix grammars. Acta Inform (Hist Arch) 31(8):719\u2013728","journal-title":"Acta Inform (Hist Arch)"},{"key":"14_CR10","doi-asserted-by":"publisher","first-page":"116","DOI":"10.1145\/322047.322058","volume":"25","author":"OH Ibarra","year":"1978","unstructured":"Ibarra OH (1978) Reversal-bounded multicounter machines and their decision problems. J\u00a0ACM 25:116\u2013133","journal-title":"J\u00a0ACM"},{"key":"14_CR11","doi-asserted-by":"crossref","unstructured":"Ibarra OH (2005) The number of membranes matters. Theor Comput Sci","DOI":"10.1007\/978-3-540-24619-0_16"},{"key":"14_CR12","doi-asserted-by":"crossref","unstructured":"Ibarra OH (2005) On determinism versus nondeterminism in P systems. Theor Comput Sci","DOI":"10.1016\/j.tcs.2005.03.052"},{"key":"14_CR13","series-title":"Lecture notes in computer science","first-page":"253","volume-title":"Proceedings of the 6th international workshop on membrane computing (WMC6)","author":"OH Ibarra","year":"2005","unstructured":"Ibarra OH, Woodworth S, Yen H-C, Dang Z (2005) On symport\/antiport P systems and semilinear sets. In: Proceedings of the 6th international workshop on membrane computing (WMC6). Lecture notes in computer science. Springer, Berlin, pp 253\u2013271"},{"key":"14_CR14","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1142\/9789812810908_0019","volume-title":"Words, semigroups, and transductions. Festscrift in honor of Gabriel Thierrin","author":"M Ito","year":"2001","unstructured":"Ito M, Mart\u00edn-Vide C, P\u0103un Gh (2001) A characterization of Parikh sets of ETOL languages in terms of P systems. In: Ito M, P\u0103un Gh, Yu S (eds) Words, semigroups, and transductions. Festscrift in honor of Gabriel Thierrin. World Scientific, Singapore, pp 239\u2013253"},{"issue":"2","key":"14_CR15","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 (2003) Tissue P systems. Theor Comput Sci 296(2):295\u2013326","journal-title":"Theor Comput Sci"},{"key":"14_CR16","doi-asserted-by":"publisher","first-page":"437","DOI":"10.2307\/1970290","volume":"74","author":"M Minsky","year":"1961","unstructured":"Minsky M (1961) Recursive unsolvability of Post\u2019s problem of tag and other topics in the theory of Turing machines. Ann Math 74:437\u2013455","journal-title":"Ann Math"},{"issue":"1","key":"14_CR17","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1051\/ita\/1980140100671","volume":"14","author":"B Monien","year":"1980","unstructured":"Monien B (1980) Two-way multihead automata over a one-letter alphabet. RAIRO Inform Theor 14(1):67\u201382","journal-title":"RAIRO Inform Theor"},{"issue":"3","key":"14_CR18","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1007\/BF03037362","volume":"20","author":"A P\u0103un","year":"2006","unstructured":"P\u0103un A, P\u0103un G (2006) The power of communication: P systems with symport\/antiport. New Gener Comput 20(3):295\u2013306","journal-title":"New Gener Comput"},{"issue":"1\u20134","key":"14_CR19","first-page":"353","volume":"64","author":"G P\u0103un","year":"2005","unstructured":"P\u0103un G, Pazos J, P\u00e9rez-Jim\u00e9nez MJ, Rodr\u00edguez-Pat\u00f3n A (2005) Symport\/antiport P systems with three objects are universal. Fundam Inform 64(1\u20134):353\u2013367","journal-title":"Fundam Inform"},{"issue":"2","key":"14_CR20","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1016\/S0022-0000(70)80006-X","volume":"4","author":"W Savitch","year":"1970","unstructured":"Savitch W (1970) Relationships between nondeterministic and deterministic tape complexities. J Comput Syst Sci 4(2):177\u2013192","journal-title":"J Comput Syst Sci"},{"key":"14_CR21","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1007\/BF00289080","volume":"2","author":"W Savitch","year":"1973","unstructured":"Savitch W (1973) A note on multihead automata and context-sensitive languages. Acta Inform 2:249\u2013252","journal-title":"Acta Inform"},{"key":"14_CR22","unstructured":"Sos\u00edk P (2002) P systems versus register machines: two universality proofs. In: Proceedings of workshop on membrane computing (WMC-CdeA2002), pp 371\u2013382"}],"container-title":["Natural Computing Series","Algorithmic Bioprocesses"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-88869-7_14.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,23]],"date-time":"2020-11-23T21:09:25Z","timestamp":1606165765000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-88869-7_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783540888680","9783540888697"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-88869-7_14","relation":{},"ISSN":["1619-7127"],"issn-type":[{"type":"print","value":"1619-7127"}],"subject":[],"published":{"date-parts":[[2009]]}}}