Abstract
A new class of parallel computing devices called asynchronous spiking neural P systems with promoters is introduced. Unlike the regular spiking neural P systems, they work without help of the universal clock but they include a set of promoters. The computing power of these systems is proved to be Turing complete when they are considered as number generators. When they are considred as language generators, it is proved that any regular language can be a coding morphic image of the generated language of an asynchronous spiking neural P system.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Cavaliere, M., Sburlan, D.: Time-independent P systems. In: Mauri, G., Păun, G., Pérez-Jiménez, M.J., Rozenberg, G., Salomaa, A. (eds.) WMC 2004. LNCS, vol. 3365, pp. 239–258. Springer, Heidelberg (2005)
Ionescu, M., Păun, Gh., Yokomori, T.: Spiking neural P systems. Fundamenta Informaticae 71(2-3), 279–308 (2006)
Chen, H., Ishdorj, T.O., Păun, Gh., et al.: Spiking neural P systems with extended rules. In: Gutiérrez-Naranjo, M.A., et al. (eds.) Proceedings of Fourth Brainstorming Week on Membrane Computing, Sevilla, pp. 241–265 (2006)
Chen, H., Freund, R., Ionescu, M., et al.: On string languages generated by spiking neural P systems. In: Gutiérrez-Naranjo, M.A., et al. (eds.) Proceedings of Fourth Brainstorming Week on Membrane Computing, Sevilla, vol. I, pp. 169–194 (2006)
Chen, H., Ionescu, M., Păun, A., Păun, Gh., Popa, B.: On trace languages generated by spiking neural P systems. Proc. Fourth Brainstorming Week on Membrane Computing, Sevilla (2006)
Păun, Gh.: Twentry Six Research Topics About Spiking Neural P Systems. In: Fifth Brainstorming Week on Membrane Computing, Sevilla, Spain (2007)
Păun, Gh.: Languages in membrane computing. Some details for spiking neural P systems. In: Ibarra, O.H., Dang, Z. (eds.) DLT 2006. LNCS, vol. 4036, pp. 20–35. Springer, Heidelberg (2006)
Păun, Gh., Perez-Jimenez, M.J., Rozenberg, G.: Spike trains in spiking neural P systems. Intern. J. Found. Computer Sci. 17(4), 975–1002 (2006)
Păun, Gh.: Computing with membranes. Journal of Computer and System Sciences 61,1 (2000) 108-143, and TUCS Research Report 208 (1998)
Sburlan, D.: Clock-free P systems. In: Pre-Proceedings of WMC5, Fifth Workshop on Membrane Computing, Milano, pp. 372-383 (2004)
Cavaliere, M.: Toward asynchronous P systems. In: Pre-Proceedings of WMC5, Fifth Workshop on Membrane Computing, Milano, pp. 161-173 (2004)
Cavaliere, M., Egecioglu, O., Ibarra, O.H., Woodworth, S., Ionescu, M.: Gh. Păun, Asynchronous Spiking Neural P Systems, Technical Report 9/2007, Microsoft Research - University of Trento, Centre for Computational and Systems Biology
The P Systems Web Page, http://psystems.disco.unimib.it
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yuan, Z., Zhang, Z. (2007). Asynchronous Spiking Neural P System with Promoters. In: Xu, M., Zhan, Y., Cao, J., Liu, Y. (eds) Advanced Parallel Processing Technologies. APPT 2007. Lecture Notes in Computer Science, vol 4847. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76837-1_75
Download citation
DOI: https://doi.org/10.1007/978-3-540-76837-1_75
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-76836-4
Online ISBN: 978-3-540-76837-1
eBook Packages: Computer ScienceComputer Science (R0)