Skip to main content
SpringerLink
Log in

Spiking Neural P Systems with Astrocytes Using the Rules in the Exhaustive Mode

  • Conference paper
  • First Online:
Membrane Computing (CMC 2014)

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

Included in the following conference series:

  • 465 Accesses

Abstract

Spiking neural P systems (SN P systems, for short) are a class of distributed parallel computing devices inspired by the way neurons communicate by means of electrical impulses or spikes. SN P systems with astrocytes are a new variant of SN P systems, where astrocytes are introduced to control the amount of spikes passing along synapses. In this work, we investigate the computation power of SN P systems with astrocytes with the rules in any neuron used in the exhaustive manner, that is, the enabled rule in any neuron should be used as many times as possible at any moment. Specifically, it is obtained that such SN P systems can compute/generate any set of Turing computable natural numbers.

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. Chen, H., Freund, R., Ionescu, M., Păun, Gh., Pérez-Jiménez, M.J.: On string languages generated by spiking 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, Gh., Pérez-Jiménez, M.J.: Spiking neural P systems with extended rules: universality and languages. Natural Comput. 7(2), 147–166 (2008)

    Article  MATH  Google Scholar 

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

    MATH  MathSciNet  Google Scholar 

  4. Ionescu, M., Pǎun, Gh., Yokomori, T.: Spiking neurla P systems with exhaustive use of rules. Int. J. Unconv. Comput. 3(2), 135–154 (2007)

    Google Scholar 

  5. Ibarra, O.H., Păun, A., Păun, Gh., Rodríguez-Patón, A., Sosík, P., Woodworth, S.: Normal forms for spiking neural P systems. Theor. Comput. Sci. 372(2), 196–217 (2007)

    Article  MATH  Google Scholar 

  6. Leporati, A., Mauri, G., Zandron, C., Păun, Gh., Pérez-Jiménez, M.J.: Uniform solutions to SAT and Subset Sum by spiking neural P systems. Nat. Comput. 8(4), 681–702 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  7. Minsky, M.: Computation: finite and infinite machines. Prentice-Hall, Englewood Cliffs (1967)

    Google Scholar 

  8. Metta, V.P., Kelemenová, A.: Universality of spiking neural P systems with anti-spikes. In: Gopal, T.V., Agrawal, M., Li, A., Cooper, S.B. (eds.) TAMC 2014. LNCS, vol. 8402, pp. 352–365. Springer, Heidelberg (2014)

    Chapter  Google Scholar 

  9. Neary, T.: A universal spiking neural P system with 11 neurons. In: Proceedings of the Eleventh International Conference on Membrane Computing (2010)

    Google Scholar 

  10. Pan, L., Păun, Gh.: Spiking Neural P Systems with Anti-Spikes. Int. J. of Computers, Communications & Control 4(3), 273–282 (2009)

    Google Scholar 

  11. Pan, L., Păun, Gh.: Spiking neural P systems: An improved normal form. Theor. Comput. Sci. 411(6), 906–918 (2010)

    Article  MATH  Google Scholar 

  12. Pan, L., Păun, Gh., 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 

  13. Pan, L., Wang, J., Hoogeboom, H.J.: Spiking neural P systems with astrocytes. Neural Comput. 24(3), 805–825 (2012)

    Article  MATH  MathSciNet  Google Scholar 

  14. Păun, Gh.: Membrane computing: An introduction. Springer-Verlag, Heidelberg (2002)

    Google Scholar 

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

    Article  Google Scholar 

  16. Păun, Gh.: Spiking neural P systems with astrocyte-like control. J. Univers. Comput. Sci. 13(11), 1707–1721 (2007)

    Google Scholar 

  17. Rozenberg, G., Salomaa, A. (eds.): Handbook of formal languages. Springer-Verlag, Berlin (1997)

    Google Scholar 

  18. Song, T., Pan, L., Wang, J., Venkat, I., Subramanian, K.G., Abdullah, R.: Normal forms of spiking neural P systems with anti-spikes. IEEE T. Nanobio. Sci. 11(4), 352–359 (2012)

    Article  Google Scholar 

  19. Song, T., Pan, L., Păun, Gh.: Asynchronous spiking neural P systems with local synchronization. Inform. Sci. 219, 197–207 (2012)

    Article  Google Scholar 

  20. Song, T., Pan, L., Păun, Gh.: Spiking neural P systems with rules on synapses. Theor. Comput. Sci. 529(10), 82–95 (2014)

    Article  MATH  Google Scholar 

  21. Zeng, X., Zhang, X., Pan, L.: Homogeneous spiking neural P systems. Fund. Inform. 97(1), 275–294 (2009)

    MATH  MathSciNet  Google Scholar 

  22. Zhang, X., Zeng, X., Pan, L.: On string languages generated by spiking neural P systems with exhaustive use of rules. Nat. Comput. 7(4), 535–549 (2008)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

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

    Yuan Kong

  2. School of Automation, Wuhan University of Technology, Wuhan, 430070, Hubei, China

    Dongming Zhao

Authors
  1. Yuan Kong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dongming Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Yuan Kong or Dongming Zhao .

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of Sheffield, Sheffield, United Kingdom

    Marian Gheorghe

  2. Leiden Inst. Advanced Computer Science, Leiden University, Leiden, The Netherlands

    Grzegorz Rozenberg

  3. Turku Center for Computer Science, Turku, Finland

    Arto Salomaa

  4. Dept. Mathematics & Computer Science, Silesian University, Opava, Czech Republic

    Petr Sosík

  5. D.I.S.Co, University of Milan-Bicocca, Milan, Italy

    Claudio Zandron

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Kong, Y., Zhao, D. (2014). Spiking Neural P Systems with Astrocytes Using the Rules in the Exhaustive Mode. In: Gheorghe, M., Rozenberg, G., Salomaa, A., Sosík, P., Zandron, C. (eds) Membrane Computing. CMC 2014. Lecture Notes in Computer Science(), vol 8961. Springer, Cham. https://doi.org/10.1007/978-3-319-14370-5_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-14370-5_17

  • Published:

  • Publisher Name: Springer, Cham

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

  • Online ISBN: 978-3-319-14370-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation