Skip to main content
SpringerLink
Log in

Sequentiality Induced by Spike Number in SNP Systems

  • Conference paper
DNA Computing (DNA 2008)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5347))

Included in the following conference series:

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Gerstner, W., Kistler, W.: Spiking Neuron Models. Single Neurons, Populations, Plasticity. Cambridge Univ. Press, Cambridge (2002)

    Book  MATH  Google Scholar 

  2. Ibarra, O.H., Păun, A., Păun, G., Rodriguez-Paton, A., Sosik, P., Woodworth, S.: Normal forms for spiking neural P systems. Theor. Comput. Sci. 372(2-3), 196–217 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  3. Ibarra, O.H., Woodworth, S., Yu, F., Păun, A.: On spiking neural P systems and partially blind counter machines. In: Calude, C.S., Dinneen, M.J., Păun, G., Rozenberg, G., Stepney, S. (eds.) UC 2006. LNCS, vol. 4135, pp. 113–129. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  4. Ionescu, M., Păun, G., Yokomori, T.: Spiking neural P systems. Fundamenta Informaticae 71(2-3), 279–308 (2006)

    MathSciNet  MATH  Google Scholar 

  5. Maass, W.: Computing with spikes. Special Issue on Foundations of Information Processing of TELEMATIK 8(1), 32–36 (2002)

    Google Scholar 

  6. Maass, W., Bishop, C. (eds.): Pulsed Neural Networks. MIT Press, Cambridge (1999)

    MATH  Google Scholar 

  7. Minsky, M.: Computation – Finite and Infinite Machines. Prentice Hall, Englewood Cliffs (1967)

    MATH  Google Scholar 

  8. Păun, A., Popa, B.: P Systems with Proteins on Membranes. Fundamenta Informaticae 72(4), 467–483 (2006)

    MathSciNet  MATH  Google Scholar 

  9. Păun, A., Popa, B.: P systems with proteins on membranes and membrane division. In: Ibarra, O.H., Dang, Z. (eds.) DLT 2006. LNCS, vol. 4036, pp. 292–303. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  10. Păun, G. (ed.): Membrane Computing – An Introduction. Springer, Berlin (2002)

    MATH  Google Scholar 

  11. Păun, G., Pérez-Jiménez, M.J., Rozenberg, G.: Spike trains in spiking neural P systems. International Journal of Foundations of Computer Science 17(4), 975–1002 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  12. Păun, G., Pérez-Jiménez, M.J., Rozenberg, G.: Infinite spike trains in spiking neural P systems (submitted, 2006)

    Google Scholar 

  13. Rozenberg, G., Salomaa, A. (eds.): Handbook of Formal Languages, vol. 3. Springer, Berlin (1997)

    MATH  Google Scholar 

  14. The P Systems Web Page, http://psystems.disco.unimib.it

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of California, Santa Barbara, CA, 93106, USA

    Oscar H. Ibarra

  2. Department of Computer Science, Louisiana Tech University, Ruston, PO Box 10348, Louisiana, LA-71272, USA

    Andrei Păun

  3. Departamento de Inteligencia Artificial, Faculdad de Informática, Universidad Politécnica de Madrid - UPM, Campus de Montegancedo s/n, Boadilla del Monte, 28660, Madrid, Spain

    Andrei Păun & Alfonso Rodríguez-Patón

  4. Bioinformatics Department, National Institute of Research and Development for Biological Sciences, Splaiul Independenţei, Nr. 296, Sector 6, Bucharest, Romania

    Andrei Păun

Authors
  1. Oscar H. Ibarra
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Andrei Păun
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Alfonso Rodríguez-Patón
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Management Science and Engineering and (by courtesy) Computer Science, Stanford University, Terman 311, Stanford, 94305, CA, USA

    Ashish Goel

  2. Physics Department, TU Munich, Garching, Germany

    Friedrich C. Simmel

  3. Institute of Computer Science, Faculty of Philosophy and Science, Silesian University, Bezručovo nám. 13, 74601, Opava, Czech Republic

    Petr Sosík

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ibarra, O.H., Păun, A., Rodríguez-Patón, A. (2009). Sequentiality Induced by Spike Number in SNP Systems. In: Goel, A., Simmel, F.C., Sosík, P. (eds) DNA Computing. DNA 2008. Lecture Notes in Computer Science, vol 5347. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03076-5_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-03076-5_15

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-03075-8

  • Online ISBN: 978-3-642-03076-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation