{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T17:55:44Z","timestamp":1725558944109},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540250807"},{"type":"electronic","value":"9783540318378"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/978-3-540-31837-8_20","type":"book-chapter","created":{"date-parts":[[2010,7,5]],"date-time":"2010-07-05T12:08:35Z","timestamp":1278331715000},"page":"320-330","source":"Crossref","is-referenced-by-count":7,"title":["On Descriptive Complexity of P Systems"],"prefix":"10.1007","author":[{"given":"Miguel A.","family":"Guti\u00e9rrez-Naranjo","sequence":"first","affiliation":[]},{"given":"Mario J.","family":"P\u00e9rez-Jim\u00e9nez","sequence":"additional","affiliation":[]},{"given":"Agustin","family":"Riscos-N\u00fa\u00f1ez","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"20_CR1","unstructured":"Ciobanu, G., P\u0103un, G., \u015etef\u0103nescu, G.: Sevilla carpets associated with P systems. In: Cavaliere, M., Mart\u00edn\u2013Vide, C., P\u0103un, G. (eds.) Proceedings of the Brainstorming Week on Membrane Computing, Tarragona, Spain, pp. 135\u2013140. Report RGML 26\/03 (2003)"},{"issue":"4","key":"20_CR2","doi-asserted-by":"publisher","first-page":"349","DOI":"10.1007\/BF03037286","volume":"22","author":"C. Cord\u00f3n-Franco","year":"2004","unstructured":"Cord\u00f3n-Franco, C., Guti\u00e9rrez-Naranjo, M.A., P\u00e9rez-Jim\u00e9nez, M.J., Sancho-Caparrini, F.: A Prolog simulator for deterministic P systems with active membranes. New Generation Computing\u00a022(4), 349\u2013363 (2004)","journal-title":"New Generation Computing"},{"key":"#cr-split#-20_CR3.1","unstructured":"Guti\u00e9rrez-Naranjo, M.A., P\u00e9rez-Jim\u00e9nez, M.J., Riscos-N\u00fa\u00f1ez, A.: Towards a programming language in cellular computing. In: Proceedings of the 11th Workshop on Logic, Language, Information and Computation (WoLLIC 2004), 1-16 Campus de Univ. Paris 12, Paris, France, July 19-22 (2004);"},{"key":"#cr-split#-20_CR3.2","unstructured":"A preliminary version In: P\u0103un, G., Riscos, A., Romero, A., Sancho, F. (eds.) Proceedings of the Second Brainstorming Week on Membrane Computing, Report RGNC 01\/04, pp. 247\u2013257 (2004)"},{"key":"20_CR4","doi-asserted-by":"crossref","unstructured":"Guti\u00e9rrez-Naranjo, M.A., P\u00e9rez-Jim\u00e9nez, M.J., Riscos-N\u00fa\u00f1ez, A.: A fast P system for finding a balanced 2-partition. Soft Computing (to appear)","DOI":"10.1007\/s00500-004-0397-0"},{"key":"20_CR5","unstructured":"M\u00e4kinen, E.: A Bibliography on Szilard Languages. Dept. of Computer and Information Sciences, University of Tampere, \n                    \n                      http:\/\/www.cs.uta.fi\/reports\/pdf\/Szilard.pdf"},{"key":"20_CR6","volume-title":"Handbook of Formal Languages","author":"A. Mateescu","year":"1997","unstructured":"Mateescu, A., Salomaa, A.: Aspects of classical language theory. In: Rozenberg, G., Salomaa, A. (eds.) Handbook of Formal Languages, vol.\u00a01. Springer, Heidelberg (1997)"},{"issue":"1","key":"20_CR7","first-page":"75","volume":"6","author":"G. P\u0103un","year":"2001","unstructured":"P\u0103un, G.: P systems with active membranes: Attacking NP complete problems. Journal of Automata, Languages and Combinatorics\u00a06(1), 75\u201390 (2001)","journal-title":"Journal of Automata, Languages and Combinatorics"},{"key":"20_CR8","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)"},{"key":"20_CR9","unstructured":"P\u00e9rez-Jim\u00e9nez, M.J., Riscos-N\u00fa\u00f1ez, A.: Solving the Subset Sum problem by active membranes. New Generation Computing (to appear)"},{"key":"20_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"250","DOI":"10.1007\/978-3-540-24619-0_19","volume-title":"Membrane Computing","author":"M.J. P\u00e9rez-Jim\u00e9nez","year":"2004","unstructured":"P\u00e9rez-Jim\u00e9nez, M.J., Riscos-N\u00fa\u00f1ez, A.: A linear solution for the Knapsack problem using active membranes. In: Mart\u00edn-Vide, C., Mauri, G., P\u0103un, G., Rozenberg, G., Salomaa, A. (eds.) WMC 2003. LNCS, vol.\u00a02933, pp. 250\u2013268. Springer, Heidelberg (2004)"},{"key":"20_CR11","unstructured":"P\u00e9rez-Jim\u00e9nez, M.J., Romero-Jim\u00e9nez, A., Sancho-Caparrini, F.: A polynomial complexity class in P systems using membrane division. In: Csuhaj\u2013Varj\u00fa, E., Kintala, C., Wotschke, D., Vaszyl, G. (eds.) Proceedings of the 5th Workshop on Descriptional Complexity of Formal Systems, Budapest, Hungary, pp. 284\u2013294 (2003)"},{"key":"20_CR12","unstructured":"P\u00e9rez-Jim\u00e9nez, M.J., Romero-Jim\u00e9nez, A., Sancho-Caparrini, F.: Solving VALIDITY problem by active membranes with input. In: M. Cavaliere, C. Mart\u00edn-Vide, and Gh. P\u0103un (eds), Proceedings of the Brainstorming Week on Membrane Computing, Tarragona, Spain, Report RGML 26\/03, pp. 279\u2013290 (2003)"},{"key":"20_CR13","volume-title":"Formal Languages","author":"A. Salomaa","year":"1973","unstructured":"Salomaa, A.: Formal Languages. Academic Press, New York (1973)"},{"key":"20_CR14","unstructured":"Zandron, C.: A Model for Molecular Computing: Membrane Systems. Ph.D. Thesis, Universit\u00e0 degli Studi di Milano (2001)"}],"container-title":["Lecture Notes in Computer Science","Membrane Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-31837-8_20.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,3]],"date-time":"2021-05-03T03:41:44Z","timestamp":1620013304000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-31837-8_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540250807","9783540318378"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-31837-8_20","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}