Characterizations of some restricted spiking neural P systems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4361 LNCS, Issue , 2006, Pages 424-442

  Ibarra, Oscar H ^a   Woodworth, Sara ^a  

^a University of California   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INITIAL CONFIGURATION; MONOTONIC COUNTERS; NONDETERMINISTIC FINITE AUTOMATON; OUTPUT NEURONS; POSITIVE INTEGERS; RECURSIVELY ENUMERABLE SETS; SEMI-LINEAR SETS; SPIKING NEURAL P SYSTEMS;

BIOINFORMATICS; FINITE AUTOMATA;

NEURONS;

EID: 84876538180     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11963516_27     Document Type: Conference Paper

References (13)

1. W. Gerstner, W Kistler: Spiking Neuron Models. Single Neurons, Populations, Plasticity. Cambridge Univ. Press, 2002.
2. S. Greibach: Remarks on blind and partially blind one-way multicounter machines. Theoretical Computer Science, 7, 3 (1978), 311-324.
3. T. Harju, O. Ibarra, J. Karhumaki, and A. Salomaa: Some decision problems concerning semilinearity and commutation. Journal of Computer and System Sciences, 65 (2002), 278-294.
4. O. Ibarra: Reversal-bounded multicounter machines and their decision problems. Journal of the ACM, 25 (1978), 116-133.
5. O. Ibarra, A. Pǎun, Gh. Pǎun, A. Rodriguez-Paton, P. Sosik, and S. Woodworth: Normal forms for spiking neural P systems, submitted, 2006.
6. M. Ionescu, Gh. Pǎun, T. Yokomori: Spiking neural P systems. Fundamenta In-formaticae, 71, 2-3 (2006), 279-308 (also available at [13]). (Pubitemid 43893784)
7. W. Maass: Computing with spikes. Special Issue on Foundations of Information Processing of TELEMATIK, 8, 1 (2002), 32-36.
8. W. Maass, C. Bishop, eds.: Pulsed Neural Networks, MIT Press, Cambridge, 1999.
9. M. Minsky: Computation - Finite and Infinite Machines. Prentice Hall, Englewood Cliffs, NJ, 1967.
10. Gh. Pǎun: Membrane Computing - An Introduction. Springer-Verlag, Berlin, 2002.
11. Gh. Pǎun, M.J. Pérez-Jiménez, G. Rozenberg: Spike trains in spiking neural P systems. Intern. J. Found. Computer Sci., 17, 4 (2006), 975-1002. (Pubitemid 44186931)
12. Gh. Pǎun, M.J. Pérez-Jiménez, G. Rozenberg: Infinite spike trains in spiking neural P systems. Submitted, 2006.
13. The P Systems Web Page: http://psystems.disco.unimib.it.