Abstract
A variant of spiking neural P systems was recently investigated by the authors, using astrocytes that have excitatory and inhibitory influence on synapses. In this work, we consider this system in the non-synchronized (i.e., asynchronous) mode: in any step, when a neuron is enabled, it is not obligatorily fired, making a global clock dispensable. It is proved that asynchronous spiking neural P systems with astrocytes are universal (when using extended rules). The construction is uniform in the sense that the form of the modules used is independent of the simulated register machine.
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
Binder, A., Freund, R., Oswald, M., Vock, L.: Extended spiking neural P systems with excitatory and inhibitory astrocytes. In: Gutierrez-Naranjo, M.A., et al. (eds.) Proceedings of Fifth Brainstorming Week on Membrane Computing, pp. 63–72. Fenix Editora, Sevilla (2007)
Cavaliere, M., Egecioglu, O., Ibarra, O.H., Ionescu, M., Păun, G., Woodworth, S.: Asynchronous Spiking Neural P Systems: Decidability and Undecidability. In: Garzon, M.H., Yan, H. (eds.) DNA 2007. LNCS, vol. 4848, pp. 246–255. Springer, Heidelberg (2008)
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)
Ibarra, O.H., Leporati, A., Păun, A., Woodworth, S.: Spiking neural P systems. In: Păun, G., Rozenberg, G., Salomaa, A. (eds.) Handbook of Membrane Computing, ch. 13, pp. 311–334. Oxford University Press (2010)
Ionescu, M., Păun, G., Yokomori, T.: Spiking neural P systems. Fundamenta Informaticae 71(2–3), 279–308 (2006)
Minsky, M.: Computation – Finite and Infinite Machines. Prentice-Hall (1967)
Pan, L., Wang, J., Hoogeboom, H.J.: Spiking Neural P Systems with Astrocytes. Neural Computation (accepted for publication)
Păun, G.: Membrane Computing – An Introduction. Springer, Heidelberg (2002)
Păun, G.: Spiking neural P systems with astrocyte-like control. Journal of Universal Computer Science 13(11), 1707–1721 (2007)
Rozenberg, G., Salomaa, A. (eds.): Handbook of Formal Languages, vol. 3. Springer, Berlin (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pan, L., Wang, J., Hoogeboom, H.J. (2012). Asynchronous Extended Spiking Neural P Systems with Astrocytes. In: Gheorghe, M., Păun, G., Rozenberg, G., Salomaa, A., Verlan, S. (eds) Membrane Computing. CMC 2011. Lecture Notes in Computer Science, vol 7184. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28024-5_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-28024-5_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-28023-8
Online ISBN: 978-3-642-28024-5
eBook Packages: Computer ScienceComputer Science (R0)