{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,7]],"date-time":"2026-07-07T08:56:08Z","timestamp":1783414568710,"version":"3.54.6"},"reference-count":49,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T00:00:00Z","timestamp":1654041600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T00:00:00Z","timestamp":1654041600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100010218","name":"Department of Science and Technology","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100010218","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Dean Ruben A. Garcia PCA"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Membr Comput"],"published-print":{"date-parts":[[2022,6]]},"DOI":"10.1007\/s41965-022-00102-9","type":"journal-article","created":{"date-parts":[[2022,8,27]],"date-time":"2022-08-27T06:04:31Z","timestamp":1661580271000},"page":"166-176","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Universality of SN P systems with stochastic application of rules"],"prefix":"10.1007","volume":"4","author":[{"given":"Prometheus Peter L.","family":"Lazo","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ren Tristan A.","family":"De La Cruz","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ivan Cedric H.","family":"Macababayao","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Francis George C.","family":"Cabarle","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2022,8,27]]},"reference":[{"key":"102_CR1","volume-title":"The Computer and the Brain","author":"J Von Neumann","year":"2012","unstructured":"Von Neumann, J., & Kurzweil, R. (2012). The Computer and the Brain. Yale: Yale University Press."},{"issue":"2","key":"102_CR2","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1016\/S0303-2647(03)00034-0","volume":"70","author":"A Obtu\u0142owicz","year":"2003","unstructured":"Obtu\u0142owicz, A., & P\u0103un, G. (2003). (in search of) probabilistic P systems. BioSystems, 70(2), 107\u2013121.","journal-title":"BioSystems"},{"issue":"4","key":"102_CR3","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1007\/s41965-020-00050-2","volume":"2","author":"S Verlan","year":"2020","unstructured":"Verlan, S., Freund, R., Alhazov, A., Ivanov, S., & Pan, L. (2020). A formal framework for spiking neural p systems. Journal of Membrane Computing, 2(4), 355\u2013368.","journal-title":"Journal of Membrane Computing"},{"key":"102_CR4","first-page":"393","volume-title":"Mathematics in Science and Engineering","author":"K Fu","year":"1970","unstructured":"Fu, K. (1970). 11 stochastic automata as models of learning systems. Mathematics in Science and Engineering (Vol. 66, pp. 393\u2013431). Amsterdam: Elsevier."},{"key":"102_CR5","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1109\/TSMC.1974.5408453","volume":"4","author":"KS Narendra","year":"1974","unstructured":"Narendra, K. S., & Thathachar, M. A. (1974). Learning automata\u2014a survey. IEEE Transactions on Systems, Man, and Cybernetics, 4, 323\u2013334.","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics"},{"issue":"6","key":"102_CR6","doi-asserted-by":"publisher","first-page":"529","DOI":"10.1016\/S0019-9958(69)90554-3","volume":"15","author":"A Salomaa","year":"1969","unstructured":"Salomaa, A. (1969). Probabilistic and weighted grammars. Information and Control, 15(6), 529\u2013544.","journal-title":"Information and Control"},{"key":"102_CR7","first-page":"1","volume-title":"European Workshop on Applications and Theory in Petri Nets","author":"MA Marsan","year":"1988","unstructured":"Marsan, M. A. (1988). Stochastic petri nets: an elementary introduction. European Workshop on Applications and Theory in Petri Nets (pp. 1\u201329). Berlin: Springer."},{"key":"102_CR8","volume-title":"Introduction to the Theory of Computation","author":"M Sipser","year":"2012","unstructured":"Sipser, M. (2012). Introduction to the Theory of Computation. Berlin: Cengage Learning."},{"issue":"3","key":"102_CR9","doi-asserted-by":"publisher","first-page":"704","DOI":"10.1090\/S0002-9939-1969-0249221-4","volume":"22","author":"ES Santos","year":"1969","unstructured":"Santos, E. S. (1969). Probabilistic turing machines and computability. Proceedings of the American Mathematical Society, 22(3), 704\u2013710.","journal-title":"Proceedings of the American Mathematical Society"},{"issue":"1","key":"102_CR10","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1016\/j.neunet.2009.08.010","volume":"23","author":"N Kasabov","year":"2010","unstructured":"Kasabov, N. (2010). To spike or not to spike: A probabilistic spiking neuron model. Neural Networks, 23(1), 16\u201319.","journal-title":"Neural Networks"},{"key":"102_CR11","unstructured":"Maass, W. (1996). On the computational power of noisy spiking neurons. In: Advances in Neural Information Processing Systems, pp. 211\u2013217."},{"issue":"04","key":"102_CR12","doi-asserted-by":"publisher","first-page":"1250014","DOI":"10.1142\/S0129065712500141","volume":"22","author":"JL Rossello","year":"2012","unstructured":"Rossello, J. L., Canals, V., Morro, A., & Oliver, A. (2012). Hardware implementation of stochastic spiking neural networks. International Journal of Neural Systems, 22(04), 1250014.","journal-title":"International Journal of Neural Systems"},{"issue":"1\u20133","key":"102_CR13","first-page":"249","volume":"49","author":"TY Nishida","year":"2002","unstructured":"Nishida, T. Y. (2002). Simulations of photosynthesis by a $$k$$-subset transforming system with membrane. Fundamenta Informaticae, 49(1\u20133), 249\u2013259.","journal-title":"Fundamenta Informaticae"},{"key":"102_CR14","doi-asserted-by":"crossref","unstructured":"Suzuki, Y., Fujiwara, Y., Takabayashi, J., Tanaka, H. (2000). Artificial life applications of a class of P systems: Abstract rewriting systems on multisets. In:Workshop on Membrane Computing, pp.299\u2013346. Springer.","DOI":"10.1007\/3-540-45523-X_16"},{"issue":"01","key":"102_CR15","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1142\/S0129054106003760","volume":"17","author":"D Pescini","year":"2006","unstructured":"Pescini, D., Besozzi, D., Mauri, G., & Zandron, C. (2006). Dynamical probabilistic P systems. International Journal of Foundations of Computer Science, 17(01), 183\u2013204.","journal-title":"International Journal of Foundations of Computer Science"},{"key":"102_CR16","doi-asserted-by":"crossref","unstructured":"P\u00e9rez-Jim\u00e9nez, M.J., Romero-Campero, F.J. (2006). P systems, a new computational modelling tool for systems biology. In:Transactions on Computational Systems Biology VI, pp.176\u2013197. Springer. Berlin\/Heidelberg, Germany.","DOI":"10.1007\/11880646_8"},{"issue":"4","key":"102_CR17","doi-asserted-by":"publisher","first-page":"60698","DOI":"10.1371\/journal.pone.0060698","volume":"8","author":"M\u00c0 Colomer","year":"2013","unstructured":"Colomer, M. \u00c0., Margalida, A., & P\u00e9rez-Jim\u00e9nez, M. J. (2013). Population dynamics P system (PDP) models: a standardized protocol for describing and applying novel bio-inspired computing tools. PloS one, 8(4), 60698.","journal-title":"PloS one"},{"key":"102_CR18","doi-asserted-by":"crossref","unstructured":"Obtulowicz, A. (2013). 24 biologically plausible applications of spiking neural P systems for an explanation of brain cognitive functions. In: Gheorghe, M., P\u0103un, G., P\u00e9rez-Jim\u00e9nez, M.J., Rozenberg, G. (eds.) Research Frontiers of Membrane Computing: Open Problems and Research Topics, pp.547\u2013623. International Journal of Foundations of Computer Science, Singapore .Chap. 23","DOI":"10.1142\/S0129054113500202"},{"issue":"4","key":"102_CR19","doi-asserted-by":"publisher","first-page":"453","DOI":"10.1007\/s11047-008-9086-8","volume":"7","author":"M Cavaliere","year":"2008","unstructured":"Cavaliere, M., & Mura, I. (2008). Experiments on the reliability of stochastic spiking neural P systems. Natural Computing, 7(4), 453\u2013470.","journal-title":"Natural Computing"},{"issue":"05","key":"102_CR20","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. (2014). An optimization spiking neural P system for approximately solving combinatorial optimization problems. International Journal of Neural Systems, 24(05), 1440006.","journal-title":"International Journal of Neural Systems"},{"key":"102_CR21","first-page":"50054","volume":"20","author":"M Zhu","year":"2020","unstructured":"Zhu, M., Yang, Q., Dong, J., Zhang, G., Gou, X., Rong, H., Paul, P., & Neri, F. (2020). An adaptive optimization spiking neural P system for binary problems. International Journal of Neural Systems, 20, 50054.","journal-title":"International Journal of Neural Systems"},{"key":"102_CR22","first-page":"668","volume-title":"International Conference on Machine Learning and Intelligent Communications","author":"F Qi","year":"2017","unstructured":"Qi, F., & Liu, M. (2017). Optimization spiking neural P system for solving tsp. International Conference on Machine Learning and Intelligent Communications (pp. 668\u2013676). Berlin: Springer."},{"issue":"3","key":"102_CR23","first-page":"240","volume":"18","author":"T Wang","year":"2015","unstructured":"Wang, T., Zeng, S., Zhang, G., Perez-Jimenez, M. J., & Wang, J. (2015). Fault section estimation of power systems with optimization spiking neural P systems. Romanian Journal of Information Science and Technology, 18(3), 240\u2013255.","journal-title":"Romanian Journal of Information Science and Technology"},{"issue":"2","key":"102_CR24","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1007\/s41965-021-00072-4","volume":"3","author":"PPL Lazo","year":"2021","unstructured":"Lazo, P. P. L., Cabarle, F. G. C., Adorna, H. N., & Yap, J. M. C. (2021). A return to stochasticity and probability in spiking neural P systems. Journal of Membrane Computing, 3(2), 149\u2013161.","journal-title":"Journal of Membrane Computing"},{"key":"102_CR25","doi-asserted-by":"crossref","unstructured":"Cavaliere, M., Egecioglu, O., Ibarra, O.H., Ionescu, M., P\u0103un, G., Woodworth, S. (2007). Asynchronous spiking neural p systems: Decidability and undecidability. In:International Workshop on DNA-Based Computers, pp. 246\u2013255. Springer.","DOI":"10.1007\/978-3-540-77962-9_26"},{"issue":"1\u20132","key":"102_CR26","doi-asserted-by":"publisher","first-page":"183","DOI":"10.3233\/FI-2014-1098","volume":"134","author":"Z Xu","year":"2014","unstructured":"Xu, Z., Cavaliere, M., An, P., Vrudhula, S., & Cao, Y. (2014). The stochastic loss of spikes in spiking neural P systems: Design and implementation of reliable arithmetic circuits. Fundamenta Informaticae, 134(1\u20132), 183\u2013200.","journal-title":"Fundamenta Informaticae"},{"issue":"24\u201325","key":"102_CR27","doi-asserted-by":"publisher","first-page":"2352","DOI":"10.1016\/j.tcs.2009.02.031","volume":"410","author":"M Cavaliere","year":"2009","unstructured":"Cavaliere, M., Ibarra, O. H., P\u0103un, G., Egecioglu, O., Ionescu, M., & Woodworth, S. (2009). Asynchronous spiking neural P systems. Theoretical Computer Science, 410(24\u201325), 2352\u20132364.","journal-title":"Theoretical Computer Science"},{"key":"102_CR28","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-319-55989-6","volume-title":"Real-life Applications with Membrane Computing","author":"G Zhang","year":"2017","unstructured":"Zhang, G., P\u00e9rez-Jim\u00e9nez, M. J., & Gheorghe, M. (2017). Real-life Applications with Membrane Computing (Vol. 25). Berlin: Springer."},{"key":"102_CR29","doi-asserted-by":"publisher","DOI":"10.1007\/978-981-16-1566-5","volume-title":"Membrane Computing Models: Implementations","author":"G Zhang","year":"2021","unstructured":"Zhang, G., P\u00e9rez-Jim\u00e9nez, M. J., Riscos-N\u00fa\u00f1ez, A., Verlan, S., Konur, S., Hinze, T., & Gheorghe, M. (2021). Membrane Computing Models: Implementations. Berlin: Springer."},{"issue":"2, 3","key":"102_CR30","first-page":"279","volume":"71","author":"M Ionescu","year":"2006","unstructured":"Ionescu, M., P\u0103un, G., & Yokomori, T. (2006). Spiking neural P systems. Fundamenta Informaticae, 71(2, 3), 279\u2013308.","journal-title":"Fundamenta Informaticae"},{"key":"102_CR31","volume-title":"Computation","author":"ML Minsky","year":"1967","unstructured":"Minsky, M. L. (1967). Computation. Prentice: Prentice-Hall."},{"issue":"2","key":"102_CR32","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. (1996). Small universal register machines. Theoretical Computer Science, 168(2), 267\u2013301.","journal-title":"Theoretical Computer Science"},{"issue":"2","key":"102_CR33","first-page":"31","volume":"12","author":"PPL Lazo","year":"2021","unstructured":"Lazo, P. P. L., Cabarle, F. G. C., & Yap, J. M. C. (2021). A short survey of stochastic computing models. Philippine Computing Journal, 12(2), 31\u201338.","journal-title":"Philippine Computing Journal"},{"issue":"1","key":"102_CR34","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1016\/j.biosystems.2006.06.006","volume":"90","author":"A P\u0103un","year":"2007","unstructured":"P\u0103un, A., & P\u0103un, G. (2007). Small universal spiking neural p systems. BioSystems, 90(1), 48\u201360.","journal-title":"BioSystems"},{"issue":"1\u20134","key":"102_CR35","first-page":"141","volume":"75","author":"H Chen","year":"2007","unstructured":"Chen, H., Freund, R., Ionescu, M., P\u0103un, G., & P\u00e9rez-Jim\u00e9nez, M. J. (2007). On string languages generated by spiking neural P systems. Fundamenta Informaticae, 75(1\u20134), 141\u2013162.","journal-title":"Fundamenta Informaticae"},{"issue":"2","key":"102_CR36","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1007\/s11047-006-9024-6","volume":"7","author":"H Chen","year":"2008","unstructured":"Chen, H., Ionescu, M., Ishdorj, T.-O., P\u0103un, A., P\u0103un, G., & P\u00e9rez-Jim\u00e9nez, M. J. (2008). Spiking neural p systems with extended rules: universality and languages. Natural Computing, 7(2), 147\u2013166.","journal-title":"Natural Computing"},{"issue":"4","key":"102_CR37","doi-asserted-by":"publisher","first-page":"1106","DOI":"10.1109\/TCDS.2017.2785332","volume":"10","author":"T Song","year":"2017","unstructured":"Song, T., Rodr\u00edguez-Pat\u00f3n, A., Zheng, P., & Zeng, X. (2017). Spiking neural p systems with colored spikes. IEEE Transactions on Cognitive and Developmental Systems, 10(4), 1106\u20131115.","journal-title":"IEEE Transactions on Cognitive and Developmental Systems"},{"key":"102_CR38","unstructured":"Freund, R., Oswald, M. (2006). Small universal antiport p systems and universal multiset grammars. In: Proceedings of the Fourth Brainstorming Week on Membrane Computing, pp. 51\u201364. F\u00e9nix Editora"},{"issue":"2\u20133","key":"102_CR39","doi-asserted-by":"publisher","first-page":"196","DOI":"10.1016\/j.tcs.2006.11.025","volume":"372","author":"OH Ibarra","year":"2007","unstructured":"Ibarra, O. H., P\u0103un, A., P\u0103un, G., Rodr\u00edguez-Pat\u00f3n, A., Sosik, P., & Woodworth, S. (2007). Normal forms for spiking neural P systems. Theoretical Computer Science, 372(2\u20133), 196\u2013217.","journal-title":"Theoretical Computer Science"},{"issue":"6","key":"102_CR40","doi-asserted-by":"publisher","first-page":"906","DOI":"10.1016\/j.tcs.2009.11.010","volume":"411","author":"L Pan","year":"2010","unstructured":"Pan, L., & P\u0103un, G. (2010). Spiking neural p systems: an improved normal form. Theoretical Computer Science, 411(6), 906\u2013918.","journal-title":"Theoretical Computer Science"},{"key":"102_CR41","doi-asserted-by":"crossref","unstructured":"Macababayao, I.C.H., Cabarle, F.G.C., R.T.A. de\u00a0la\u00a0Cruz, Zeng, X. (2021). Normal forms for spiking neural P systems and some of its variants. In: (submitted).","DOI":"10.1016\/j.ins.2022.03.002"},{"key":"102_CR42","first-page":"2","volume":"3","author":"M Ionescu","year":"2007","unstructured":"Ionescu, M., P\u0103un, G., & Yokomori, T. (2007). Spiking neural P systems with an exhaustive use of rules. International Journal of Unconventional Computing, 3, 2.","journal-title":"International Journal of Unconventional Computing"},{"issue":"3","key":"102_CR43","doi-asserted-by":"publisher","first-page":"273","DOI":"10.15837\/ijccc.2009.3.2435","volume":"4","author":"L Pan","year":"2009","unstructured":"Pan, L., & P\u0103un, G. (2009). Spiking neural p systems with anti-spikes. International Journal of Computers Communications & Control, 4(3), 273\u2013282.","journal-title":"International Journal of Computers Communications & Control"},{"issue":"8","key":"102_CR44","doi-asserted-by":"publisher","first-page":"1905","DOI":"10.1007\/s00521-015-1857-4","volume":"26","author":"FGC Cabarle","year":"2015","unstructured":"Cabarle, F. G. C., Adorna, H. N., P\u00e9rez-Jim\u00e9nez, M. J., & Song, T. (2015). Spiking neural p systems with structural plasticity. Neural Computing and Applications, 26(8), 1905\u20131917.","journal-title":"Neural Computing and Applications"},{"key":"102_CR45","doi-asserted-by":"publisher","first-page":"528","DOI":"10.1016\/j.ins.2014.04.007","volume":"279","author":"G Zhang","year":"2014","unstructured":"Zhang, G., Gheorghe, M., Pan, L., & P\u00e9rez-Jim\u00e9nez, M. J. (2014). Evolutionary membrane computing: a comprehensive survey and new results. Information Sciences, 279, 528\u2013551.","journal-title":"Information Sciences"},{"key":"102_CR46","doi-asserted-by":"publisher","first-page":"104766","DOI":"10.1016\/j.ic.2021.104766","volume":"2","author":"FGC Cabarle","year":"2021","unstructured":"Cabarle, F. G. C., Zeng, X., Murphy, N., Song, T., Rodr\u00edguez-Pat\u00f3n, A., & Liu, X. (2021). Neural-like P systems with plasmids. Information and Computation, 2, 104766.","journal-title":"Information and Computation"},{"key":"102_CR47","first-page":"2","volume":"16","author":"LJP Casauay","year":"2021","unstructured":"Casauay, L. J. P., Cabarle, F. G. C., Macababayao, I. C. H., Adorna, H. N., Zeng, X., et al. (2021). A framework for evolving spiking neural P systems. International Journal of Unconventional Computing, 16, 2.","journal-title":"International Journal of Unconventional Computing"},{"key":"102_CR48","first-page":"56","volume-title":"International Conference on Membrane Computing","author":"S Verlan","year":"2013","unstructured":"Verlan, S. (2013). Using the formal framework for p systems. International Conference on Membrane Computing (pp. 56\u201379). Berlin: Springer."},{"key":"102_CR49","doi-asserted-by":"crossref","unstructured":"Leporati, A., Mauri, G., Zandron, C. (2005). Quantum sequential p systems with unit rules and energy assigned to membranes. In: International Workshop on Membrane Computing, pp. 310\u2013325. Springer.","DOI":"10.1007\/11603047_21"}],"container-title":["Journal of Membrane Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s41965-022-00102-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s41965-022-00102-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s41965-022-00102-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,11,18]],"date-time":"2022-11-18T03:34:35Z","timestamp":1668742475000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s41965-022-00102-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6]]},"references-count":49,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2022,6]]}},"alternative-id":["102"],"URL":"https:\/\/doi.org\/10.1007\/s41965-022-00102-9","relation":{},"ISSN":["2523-8906","2523-8914"],"issn-type":[{"value":"2523-8906","type":"print"},{"value":"2523-8914","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,6]]},"assertion":[{"value":"31 August 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 July 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 August 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"The authors have no conflicts of interest to declare that are relevant to the content of this article.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interests"}}]}}