{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T15:52:56Z","timestamp":1725551576367},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540261742"},{"type":"electronic","value":"9783540318446"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11493785_7","type":"book-chapter","created":{"date-parts":[[2010,4,9]],"date-time":"2010-04-09T06:32:29Z","timestamp":1270794749000},"page":"76-89","source":"Crossref","is-referenced-by-count":12,"title":["On the Computational Complexity of P\u00a0Automata"],"prefix":"10.1007","author":[{"given":"Erzs\u00e9bet","family":"Csuhaj-Varj\u00fa","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Oscar H.","family":"Ibarra","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gy\u00f6rgy","family":"Vaszil","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"7_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1007\/3-540-36490-0_14","volume-title":"Membrane Computing","author":"E. Csuhaj-Varj\u00fa","year":"2003","unstructured":"Csuhaj-Varj\u00fa, E., Vaszil, G.: P Automata. In: P\u0103un, G., et al. (eds.) WMC 2002. LNCS, vol.\u00a02597, pp. 219\u2013233. Springer, Heidelberg (2003)"},{"key":"7_CR2","doi-asserted-by":"publisher","first-page":"364","DOI":"10.1016\/S0019-9958(66)80003-7","volume":"9","author":"P.C. Fischer","year":"1966","unstructured":"Fischer, P.C.: Turing Machines with Restricted Memory Access. Information and Control\u00a09, 364\u2013379 (1966)","journal-title":"Information and Control"},{"key":"7_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"292","DOI":"10.1007\/3-540-45007-6_23","volume-title":"Developments in Language Theory","author":"R. Freund","year":"2003","unstructured":"Freund, R., Mart\u00edn-Vide, C., Obtu\u0142owicz, A., P\u0103un, G.: On Three Classes of Automata-like P Systems. In: \u00c9sik, Z., F\u00fcl\u00f6p, Z. (eds.) DLT 2003. LNCS, vol.\u00a02710, pp. 292\u2013303. Springer, Heidelberg (2003)"},{"key":"7_CR4","first-page":"231","volume":"78","author":"R. Freund","year":"2002","unstructured":"Freund, R., Oswald, M.: A Short Note on Analysing P Systems. Bulletin of the EATCS\u00a078, 231\u2013236 (2002)","journal-title":"Bulletin of the EATCS"},{"key":"7_CR5","unstructured":"Ibarra, O.H.: On the Computational Complexity of Membrane Systems. Theoretical Computer Science C (to appear)"},{"key":"7_CR6","unstructured":"Ibarra, O.H.: The Number of Membranes Matters. In: Alhazov, A., Mart\u00edn-Vide, C., P\u0103un, Gh. (eds.): Workshop on Membrane Computing, WMC-2003, Tarragona, July 17-22, Technical Report 28\/03 of the Research Group on Mathematical Linguistics, Rovira i Virgili University, Tarragona, Spain, 273-285 (2003)"},{"key":"7_CR7","unstructured":"Madhu, M., Krithivasan, K.: On a Class of P Automata (submitted)"},{"issue":"2","key":"7_CR8","first-page":"317","volume":"8","author":"C. Mart\u00edn-Vide","year":"2002","unstructured":"Mart\u00edn-Vide, C., P\u0103un, A., P\u0103un, G.: On the Power of P Systems with Symport Rules. Journal of Universal Computer Science\u00a08(2), 317\u2013331 (2002)","journal-title":"Journal of Universal Computer Science"},{"issue":"3","key":"7_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":"7_CR10","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-56196-2","volume-title":"Computing with Membranes: An Introduction","author":"G.. P\u0103un","year":"2002","unstructured":"P\u0103un, G.: Computing with Membranes: An Introduction. Springer, Berlin (2002)"},{"volume-title":"Handbook of Formal Languages","year":"1997","key":"7_CR11","unstructured":"Rozenberg, G., Salomaa, A. (eds.): Handbook of Formal Languages, vol.\u00a01-3. Springer, Berlin (1997)"}],"container-title":["Lecture Notes in Computer Science","DNA Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11493785_7.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T06:37:55Z","timestamp":1619505475000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11493785_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540261742","9783540318446"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/11493785_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}