{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,7]],"date-time":"2025-07-07T09:40:09Z","timestamp":1751881209329,"version":"3.41.0"},"publisher-location":"Cham","reference-count":24,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030002640"},{"type":"electronic","value":"9783030002657"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-030-00265-7_18","type":"book-chapter","created":{"date-parts":[[2018,9,14]],"date-time":"2018-09-14T13:14:01Z","timestamp":1536930841000},"page":"228-236","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A Look at the Descriptional Complexity of SNQ P Systems"],"prefix":"10.1007","author":[{"given":"Andrei","family":"P\u0103un","sequence":"first","affiliation":[]},{"given":"Florin-Daniel","family":"B\u00eelb\u00eee","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,9,15]]},"reference":[{"key":"18_CR1","unstructured":"B\u00eelb\u00eee, F.-D., P\u0103un, A.: Universality of SNQ P systems using one type of spikes. In: Proceedings of the 18th International Conference on Membrane Computing (CMC 2017), Bradford, UK, 25\u201328 July 2017"},{"issue":"5","key":"18_CR2","doi-asserted-by":"publisher","first-page":"1337","DOI":"10.1007\/s00521-015-1937-5","volume":"27","author":"FGC Carbarle","year":"2016","unstructured":"Carbarle, F.G.C., Adorna, H.N., P\u00e9rez-Jim\u00e9nez, M.J.: Sequential spiking neural P systems with structural plasticity based on max\/min spike number. Neural Comput. Appl. 27(5), 1337\u20131347 (2016)","journal-title":"Neural Comput. Appl."},{"issue":"6","key":"18_CR3","first-page":"1371","volume":"18","author":"H Chen","year":"2007","unstructured":"Chen, H., Freund, R., Ionescu, M., P\u0103un, G., P\u00e9rez-Jim\u00e9nez, M.J.: On string languages generated by spiking neural P systems. Fundam. Inform. 18(6), 1371\u20131382 (2007)","journal-title":"Fundam. Inform."},{"key":"18_CR4","volume-title":"Grammar Systems: A Grammatical Approach to Distribution and Cooperation","author":"E Csuhaj-Varju","year":"1994","unstructured":"Csuhaj-Varju, E.: Grammar Systems: A Grammatical Approach to Distribution and Cooperation. Gordon and Breach, London (1994)"},{"key":"18_CR5","doi-asserted-by":"publisher","first-page":"2982","DOI":"10.1016\/j.tcs.2009.03.004","volume":"410","author":"OH Ibarra","year":"2009","unstructured":"Ibarra, O.H., P\u0103un, A., Rodr\u00edguez-Pat\u00f3n, A.: Sequential SNP systems based on min\/max spike number. Theor. Comput. Sci. 410, 2982\u20132991 (2009)","journal-title":"Theor. Comput. Sci."},{"issue":"2\u20133","key":"18_CR6","doi-asserted-by":"crossref","first-page":"279","DOI":"10.3233\/FUN-2006-712-308","volume":"71","author":"M Ionescu","year":"2006","unstructured":"Ionescu, M., P\u0103un, G., Yokomori, T.: Spiking neural P systems. Fundam. Inform. 71(2\u20133), 279\u2013308 (2006)","journal-title":"Fundam. Inform."},{"key":"18_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/11925903_1","volume-title":"DNA Computing","author":"M Ionescu","year":"2006","unstructured":"Ionescu, M., P\u0103un, A., P\u0103un, G., P\u00e9rez-Jim\u00e9nez, M.J.: Computing with spiking neural P systems: traces and small universal systems. In: Mao, C., Yokomori, T. (eds.) DNA 2006. LNCS, vol. 4287, pp. 1\u201316. Springer, Heidelberg (2006). https:\/\/doi.org\/10.1007\/11925903_1"},{"key":"18_CR8","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1016\/S0304-3975(96)00080-1","volume":"168","author":"I Korec","year":"1996","unstructured":"Korec, I.: Small universal register machines. Theor. Comput. Sci. 168, 267\u2013301 (1996)","journal-title":"Theor. Comput. Sci."},{"issue":"4","key":"18_CR9","doi-asserted-by":"publisher","first-page":"681","DOI":"10.1007\/s11047-008-9091-y","volume":"8","author":"A Leporati","year":"2009","unstructured":"Leporati, A., Mauri, G., Zandron, C., P\u0103un, G., P\u00e9rez-Jim\u00e9nez, M.J.: Uniform solutions to SAT and Subset Sum by spiking neural P systems. Nat. Comput. 8(4), 681\u2013702 (2009)","journal-title":"Nat. Comput."},{"key":"18_CR10","volume-title":"Computation - Finite and Infinite Machines","author":"M Minsky","year":"1967","unstructured":"Minsky, M.: Computation - Finite and Infinite Machines. Prentice Hall, Englewood Cliffs (1967)"},{"issue":"08","key":"18_CR11","doi-asserted-by":"publisher","first-page":"1750042","DOI":"10.1142\/S0129065717500423","volume":"28","author":"L Pan","year":"2017","unstructured":"Pan, L., P\u0103un, G., Zhang, G., Neri, F.: Spiking neural P systems with communication on request. Int. J. Neural Syst. 28(08), 1750042 (2017)","journal-title":"Int. J. Neural Syst."},{"issue":"8","key":"18_CR12","doi-asserted-by":"publisher","first-page":"1596","DOI":"10.1007\/s11432-011-4303-y","volume":"54","author":"L Pan","year":"2011","unstructured":"Pan, L., P\u0103un, G., P\u00e9rez-Jim\u00e9nez, M.J.: Spiking neural P systems with neuron division and budding. Sci. China Inf. Sci. 54(8), 1596\u20131607 (2011)","journal-title":"Sci. China Inf. Sci."},{"key":"18_CR13","doi-asserted-by":"publisher","first-page":"1622","DOI":"10.1016\/j.neucom.2017.10.005","volume":"275","author":"T Pan","year":"2018","unstructured":"Pan, T., Shi, X., Zhang, Z., Xu, F.: A small universal spiking neural P system with communication on request. Neurocomputing 275, 1622\u20131628 (2018)","journal-title":"Neurocomputing"},{"key":"18_CR14","unstructured":"P\u0103un, A., B\u00eelb\u00eee, F.-D.: Universality of SNQ P systems using one type of spikes and restrictive rule application. Int. J. Comput. Sci. (2018, accepted)"},{"key":"18_CR15","doi-asserted-by":"publisher","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). https:\/\/doi.org\/10.1007\/978-3-642-56196-2"},{"key":"18_CR16","doi-asserted-by":"publisher","first-page":"429","DOI":"10.1007\/3-540-60084-1_94","volume-title":"Automata, Languages and Programming","author":"Gheorghe P\u0102un","year":"1995","unstructured":"P\u0103un, G.: Grammar systems: a grammatical approach to distribution and cooperation. In: F\u00fcl\u00f6p, Z., G\u00e9cseg, F. (eds.) ICALP 1995. LNCS, vol. 944, pp. 429\u2013443. Springer, Heidelberg (1995). https:\/\/doi.org\/10.1007\/3-540-60084-1_94"},{"issue":"6","key":"18_CR17","first-page":"1371","volume":"18","author":"G P\u0103un","year":"2007","unstructured":"P\u0103un, G., P\u00e9rez-Jim\u00e9nez, M.J., Rozenberg, G.: Computing morphisms by spiking neural P systems. Int. J. Comput. Sci. 18(6), 1371\u20131382 (2007)","journal-title":"Int. J. Comput. Sci."},{"issue":"04","key":"18_CR18","doi-asserted-by":"publisher","first-page":"975","DOI":"10.1142\/S0129054106004212","volume":"17","author":"G P\u0103un","year":"2006","unstructured":"P\u0103un, G., P\u00e9rez-Jim\u00e9nez, M.J., Rozenberg, G.: Spike trains in spiking neural P systems. Int. J. Found. Comput. Sci. 17(04), 975\u20131002 (2006)","journal-title":"Int. J. Found. Comput. Sci."},{"key":"18_CR19","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-59126-6","volume-title":"Handbook of Formal Languages","year":"1997","unstructured":"Rozenberg, G., Salomaa, A. (eds.): Handbook of Formal Languages, vol. 3. Springer, Berlin (1997). https:\/\/doi.org\/10.1007\/978-3-642-59126-6"},{"key":"18_CR20","unstructured":"Schroeppel, R.: A two counter machine cannot calculate $$2^N$$2N. Technical report AIM-257, A. I. Laboratory, Massachusetts Institute of Technology, Cambridge, MA, 1\u201331 May 1972. ftp:\/\/publications.ai.mit.edu\/ai-publications\/pdf\/AIM-257.pdf . Accessed 14 Oct 2015"},{"issue":"10","key":"18_CR21","doi-asserted-by":"publisher","first-page":"1615","DOI":"10.1162\/NECO_a_00022","volume":"22","author":"J Wang","year":"2010","unstructured":"Wang, J., Hoogeboom, H.J., Pan, L., P\u0103un, G., P\u00e9rez-Jim\u00e9nez, M.J.: Spiking neural P systems with weights. Neural Comput. 22(10), 1615\u20132646 (2010)","journal-title":"Neural Comput."},{"key":"18_CR22","doi-asserted-by":"crossref","unstructured":"Wu, T., B\u00eelb\u00eee, F.-D., P\u0103un, A., Pan, L., Neri, F.: Simplified and yet Turing universal spiking neural P systems with communication on request. Int. J. Neural Syst. (2018, accepted)","DOI":"10.1142\/S0129065718500132"},{"issue":"5","key":"18_CR23","doi-asserted-by":"publisher","first-page":"1440006","DOI":"10.1142\/S0129065714400061","volume":"24","author":"G Zhang","year":"2014","unstructured":"Zhang, G., Rong, H., Neri, F., P\u00e9rez-Jim\u00e9nez, M.J.: An optimization spiking neural P system for approximately solving combinatorial optimization problems. Int. J. Neural Syst. 24(5), 1440006 (2014)","journal-title":"Int. J. Neural Syst."},{"issue":"9","key":"18_CR24","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11432-013-4848-z","volume":"57","author":"X Zeng","year":"2014","unstructured":"Zeng, X., Pan, L., P\u00e9rez-Jim\u00e9nez, M.J.: Small universal simple spiking neural P systems with weights. Sci. China Inf. Sci. 57(9), 1\u201311 (2014)","journal-title":"Sci. China Inf. Sci."}],"container-title":["Lecture Notes in Computer Science","Enjoying Natural Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-00265-7_18","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,7]],"date-time":"2025-07-07T08:59:32Z","timestamp":1751878772000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-00265-7_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783030002640","9783030002657"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-00265-7_18","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2018]]}}}