Sequentiality Induced by Spike Number in SNP Systems

The spiking neural P systems are a class of computing devices recently introduced as a bridge between spiking neural nets and membrane computing. In this paper we consider sequential SNP systems where the sequentiality of the system is induced by a simple choice: the neuron with the maximum number of spikes out of the neurons that can spike at one step will fire. This corresponds to a global view of the whole network that makes the system sequential. We study the properties of this restriction.

[1]  Gheorghe Paun,et al.  Spike Trains in Spiking Neural P Systems , 2006, Int. J. Found. Comput. Sci..

[2]  Gheorghe Paun,et al.  Membrane Computing , 2002, Natural Computing Series.

[3]  Máté Lengyel,et al.  Computing with spikes , 2006 .

[4]  Andrei Paun,et al.  P Systems with Proteins on Membranes and Membrane Division , 2006, Developments in Language Theory.

[5]  Grzegorz Rozenberg,et al.  Developments in Language Theory II , 2002 .

[6]  Oscar H. Ibarra,et al.  Normal forms for spiking neural P systems , 2007, Theor. Comput. Sci..

[7]  Wulfram Gerstner,et al.  Spiking Neuron Models , 2002 .

[8]  Andrei Paun,et al.  P Systems with Proteins on Membranes , 2006, Fundam. Informaticae.

[9]  Christopher J. Bishop,et al.  Pulsed Neural Networks , 1998 .

[10]  Wulfram Gerstner,et al.  SPIKING NEURON MODELS Single Neurons , Populations , Plasticity , 2002 .

[11]  Oscar H. Ibarra,et al.  On spiking neural P systems , 2006, Natural Computing.

[12]  Oscar H. Ibarra,et al.  On Spiking Neural P Systems and Partially Blind Counter Machines , 2006, UC.

[13]  Marvin Minsky,et al.  Computation : finite and infinite machines , 2016 .

[14]  Grzegorz Rozenberg,et al.  Handbook of Formal Languages , 1997, Springer Berlin Heidelberg.