Skip to main content
SpringerLink
Log in
Book cover

International Conference on Unconventional Computation and Natural Computation

UCNC 2014: Unconventional Computation and Natural Computation pp 203–215Cite as

On String Languages Generated by Sequential Spiking Neural P Systems Based on Maximum Spike Number

  • Conference paper

  • 1338 Accesses

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

Abstract

Spiking neural P systems (SN P systems, for short) are a class of distributed parallel computing devices inspired from the way neurons communicate by means of spikes. In this work, we consider SN P systems with the restriction: at each step the neuron with the maximum number of spikes among the neurons that can spike will fire (if there is a tie for the maximum number of spikes stored in the active neurons, only one of the neurons containing the maximum is chosen non-deterministically). We investigate the computational power of such sequential SN P systems that are used as language generators. We prove that recursively enumerable languages can be characterized as projections of inverse-morphic images of languages generated by that sequential SN P systems. The relationships of the languages generated by these sequential SN P systems with finite and regular languages are also investigated.

This is a preview of subscription content, 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Chen, H., Freund, R., Ionescu, M., Păun, G., Pérez-Jiménez, M.J.: On string languages generated by spikng neural P systems. Fund. Inform. 75, 141–162 (2007)

    MATH  MathSciNet  Google Scholar 

  2. Chen, H., Ionescu, M., Ishdorj, T.-O., Păun, A., Păun, G., Pérez-Jiménez, M.J.: Spiking neural P systems with extended rules: universality and languages. Nat. Comput. 7(2), 147–166 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  3. Ibarra, O.H., Păun, A., Rodríguez-Patón, A.: Sequential SNP systems based on min/max spike number. Theor. Comput. Sci. 410(30-32), 2982–2991 (2009)

    Article  MATH  Google Scholar 

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

    MATH  MathSciNet  Google Scholar 

  5. Ishdorj, T.-O., Leporati, A., Pan, L., Zeng, X., Zhang, X.: Deterministic solutions to qsat and q3sat by spiking neural P systems with pre-computed resources. Theor. Comput. Sci. 411(25), 2345–2358 (2010)

    Article  MATH  MathSciNet  Google Scholar 

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

    MATH  Google Scholar 

  7. Pan, L., Păun, G., Pérez-Jiménez, M.J.: Spiking neural P systems with neuron division and budding. Sci. China Inform. Sci. 54(8), 1596–1607 (2011)

    Article  MATH  Google Scholar 

  8. Păun, A., Păun, G.: Small universal spiking neural P systems. BioSystems 90(1), 48–60 (2007)

    Article  Google Scholar 

  9. Păun, A., Sidoroff, M.: Sequentiality induced by spike number in SNP systems: Small universal machines. In: Gheorghe, M., Păun, G., Rozenberg, G., Salomaa, A., Verlan, S. (eds.) CMC 2011. LNCS, vol. 7184, pp. 333–345. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  10. Păun, G., Rozenberg, G., Salomaa, A. (eds.): Handbook of Membrane Computing. Oxford University Press, Cambridge (2010)

    MATH  Google Scholar 

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

    MATH  Google Scholar 

  12. Song, T., Pan, L., Păun, G.: Asynchronous spiking neural P systems with local synchronization. Inform. Sciences 219, 197–207 (2013)

    Article  Google Scholar 

  13. Wang, J., Hoogeboom, H.J., Pan, L., Păun, G., Pérez-Jiménez, M.J.: Spiking neural P systems with weights. Neural Comput. 22(10), 2615–2646 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  14. Zhang, X., Zeng, X., Pan, L.: On languages generated by asynchronous spiking neural P systems. Theor. Comput. Sci. 410(26), 2478–2488 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  15. Zhang, X., Zeng, X., Pan, L.: Smaller universal spiking neural P systems. Fund. Inform. 87(1), 117–136 (2008)

    MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Key Laboratory of Image Information Processing and Intelligent Control, School of Automation, Huazhong University of Science and Technology, Wuhan, 430074, Hubei, China

    Keqin Jiang & Linqiang Pan

  2. School of Computer and Information, Anqing Normal University, Anqing, 246133, Anhui, China

    Keqin Jiang & Yuzhou Zhang

Authors
  1. Keqin Jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yuzhou Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Linqiang Pan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Keqin Jiang .

Editor information

Editors and Affiliations

  1. Santa Barbara College of Engineering, University of California, Santa Barbara, California, USA

    Oscar H. Ibarra

  2. University of Western Ontario, London, Ontario, Canada

    Lila Kari

  3. University of Western Ontario, London, Ontario, Canada

    Steffen Kopecki

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Jiang, K., Zhang, Y., Pan, L. (2014). On String Languages Generated by Sequential Spiking Neural P Systems Based on Maximum Spike Number. In: Ibarra, O., Kari, L., Kopecki, S. (eds) Unconventional Computation and Natural Computation. UCNC 2014. Lecture Notes in Computer Science(), vol 8553. Springer, Cham. https://doi.org/10.1007/978-3-319-08123-6_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-08123-6_17

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-08122-9

  • Online ISBN: 978-3-319-08123-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation