Abstract
Spiking Neural P systems, SNP systems for short, are biologically inspired computing devices based on how neurons perform computations. SNP systems use only one type of symbol, the spike, in the computations. Information is encoded in the time differences of spikes or the multiplicity of spikes produced at certain times. SNP systems with delays (associated with rules) and those without delays are two of several Turing complete SNP system variants in literature. In this work we investigate how restricted forms of SNP systems with delays can be simulated by SNP systems without delays. We show the simulations for the following spike routing constructs: sequential, iteration, join, and split.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Alhazov, A., Freund, R., Oswald, M., Slavkovik, M.: Extended Spiking Neural P Systems. In: Hoogeboom, H.J., Păun, G., Rozenberg, G., Salomaa, A. (eds.) WMC 2006. LNCS, vol. 4361, pp. 123–134. Springer, Heidelberg (2006)
Cabarle, F.G.C., Adorna, H., Martínez, M.A.: A Spiking Neural P system simulator based on CUDA. In: Gheorghe, M., Păun, G., Rozenberg, G., Salomaa, A., Verlan, S. (eds.) CMC 2011. LNCS, vol. 7184, pp. 87–103. Springer, Heidelberg (2012)
Cabarle, F.G.C., Adorna, H.N., Martínez-del-Amor, M.A., Pérez-Jiménez, M.J.: Improving GPU Simulations of Spiking Neural P Systems. Romanian Journal of Information Science and Technology 15(1) (2012)
Chen, H., Ionescu, M., Ishdorj, T.-O., Pǎun, A., Pǎun, G., Pérez-Jiménez, M.J.: Spiking neural P systems with extended rules: universality and languages. Natural Computing 7(2), 147–166 (2008)
Gutiérrez-Naranjo, Leporati, A.: First Steps Towards a CPU Made of Spiking Neural P Systems. Int. J. of Computers, Communications and Control IV(3), 244–252 (2009)
Ibarra, O., Pǎun, A., Pǎun, G., Rodríguez-patón, A., Sosik, P., Woodworth, S.: Normal forms for spiking neural P systems. Theor. Comput. Sci. 372(2-3), 196–217 (2007)
Ibarra, O., Pérez-Jiménez, M.J., Yokomori, T.: On spiking neural P systems. Natural Computing 9, 475–491 (2010)
Ionescu, M., Pǎun, G., Yokomori, T.: Spiking Neural P Systems. Fundamenta Informaticae 71(2, 3), 279–308 (2006)
Pan, L., Pǎun, G., Pérez-Jiménez, M.J.: Spiking neural P systems with neuron division and budding. In: Proc. of the 7th Brainstorming Week on Membrane Computing, RGNC, Sevilla, Spain, pp. 151–168 (2009)
Pǎun, G.: Membrane Computing: An Introduction. Springer (2002)
Pǎun, G., Pérez-Jiménez, M.J.: Spiking Neural P Systems. Recent Results, Research Topics. In: Condon, A., et al. (eds.) Algorithmic Bioprocesses. Springer (2009)
Pǎun, G., Rozenberg, G., Salomaa, A.: The Oxford Handbook of Membrane Computing. Oxford University Press (2010)
Zeng, X., Adorna, H., Martínez-del-Amor, M.Á., Pan, L., Pérez-Jiménez, M.J.: Matrix Representation of Spiking Neural P Systems. In: Gheorghe, M., Hinze, T., Păun, G., Rozenberg, G., Salomaa, A. (eds.) CMC 2010. LNCS, vol. 6501, pp. 377–391. Springer, Heidelberg (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer Tokyo
About this paper
Cite this paper
Cabarle, F.G.C., Buño, K.C., Adorna, H.N. (2013). Time after Time: Notes on Delays in Spiking Neural P Systems. In: Nishizaki, Sy., Numao, M., Caro, J., Suarez, M.T. (eds) Theory and Practice of Computation. Proceedings in Information and Communications Technology, vol 7. Springer, Tokyo. https://doi.org/10.1007/978-4-431-54436-4_6
Download citation
DOI: https://doi.org/10.1007/978-4-431-54436-4_6
Publisher Name: Springer, Tokyo
Print ISBN: 978-4-431-54435-7
Online ISBN: 978-4-431-54436-4
eBook Packages: Computer ScienceComputer Science (R0)