Characterizations of some classes of spiking neural P systems
- 76 Downloads
We look at the recently introduced neural-like systems, called SN P systems. These systems incorporate the ideas of spiking neurons into membrane computing. We study various classes and characterize their computing power and complexity. In particular, we analyze asynchronous and sequential SN P systems and present some conditions under which they become (non-)universal. The non-universal variants are characterized by monotonic counter machines and partially blind counter machines and, hence, have many decidable properties. We also investigate the language-generating capability of SN P systems.
KeywordsSpiking neural P system Asynchronous mode Sequential mode Partially blind counter machine Semilinear set Language generator
This research was supported in part by NSF Grants CCF-0430945 and CCF-0524136.
- Cavaliere M, Egecioglu O, Ibarra OH, Ionescu M, Păun Gh, Woodworth S (2007) Asynchronous spiking neural P systems; decidability and undecidability. Proceedings of DNA13, LNCS 4848. SpringerGoogle Scholar
- Chen H, Ionescu M, Păun A, Păun Gh, Popa B (2006) On trace languages generated by (small) spiking neural P systems. Pre-proc 8th workshop on descriptional complexity of formal systems, June 2006Google Scholar
- Chen H, Ionescu M, Ishdorj T-O, Păun A, Păun Gh, Pérez-Jiménez MJ (2008) Spiking neural P systems with extended rules: Universality and languages. Nat Comput (special issue devoted to DNA12 Conf). doi: 10.1007/s11047-006-9024-6
- Gerstner W, Kistler W (2002) Spiking neuron models. Single neurons, populations, plasticity. Cambridge University PressGoogle Scholar
- Ibarra OH, Woodworth S (2006) Characterizations of some restricted spiking neural P systems. Proceedings of 7th workshop on membrane computing. LNCS 4361:424–442Google Scholar
- Ibarra OH, Woodworth S (2007b) Spiking neural P systems: some characterizations. Proceedings of 16th international symposium on fundamentals of computation theory. Springer LNCS 4639:23–37Google Scholar
- Ibarra OH, Woodworth S, Yu F, Păun A (2006) On spiking neural P systems and partially blind counter machines. Proceedings of 5th international conference on unconventional computation, LNCS 4135, Springer, Berlin, pp 113–129Google Scholar
- Maass W (2002) Computing with spikes. Special Issue on Foundations of Information Processing of TELEMATIK 8(1):32–36Google Scholar
- Maass W, Bishop C (eds) (1999) Pulsed neural networks. MIT Press, CambridgeGoogle Scholar
- The P Systems Web Page (2008). http://www.ppage.psystems.eu. Accessed on 21 October 2004