Skip to main content
SpringerLink
Log in

Small Universal Spiking Neural P Systems with Cooperating Rules as Function Computing Devices

  • 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:

Abstract

The paper considers spiking neural P systems (SN P systems) with cooperating rules where each neuron has the same number of sets of rules, labelled identically. Each set is called a component (maybe empty). At each step only one of the components can be active for the whole system, and only the rules from the active component are enabled. Each neuron with enabled rules from this active component can fire. By using 59 neurons, a small universal SN P system with two components, working in the terminating mode, is constructed for computing functions.

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. Csuhaj-Varju, E., Dassow, J.: On cooperating/distributed grammar systems. Journal of Information Processing and Cybernetics (EIK) 26, 49–63 (1990)

    MATH  MathSciNet  Google Scholar 

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

    MATH  MathSciNet  Google Scholar 

  3. Korec, I.: Small universal register machines. Theoretical Computer Science 168, 267–301 (1996)

    Article  MATH  MathSciNet  Google Scholar 

  4. Metta, V.P., Kelemenová, A.: Smaller universal spiking neural P systems with anti-spikes. Journal of Automata, Languages and Combinatorics 19(1–4), 213–226 (2014)

    Google Scholar 

  5. Metta, V.P., Raghuraman, S., Krithivasan, K.: Spiking neural P systems with cooperating rules. In: Proc. of Conference on Membrane Computing (CMC 15), Prague, Czech Republic, pp. 267–282 (2014)

    Google Scholar 

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

    MATH  Google Scholar 

  7. Neary, T.: A boundary between universality and non-universality in extended spiking neural P systems. In: Dediu, A.-H., Fernau, H., Martín-Vide, C. (eds.) LATA 2010. LNCS, vol. 6031, pp. 475–487. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  8. Pan, L., Zeng, X.: A note on small universal spiking neural P systems. In: Păun, Gh., Pérez-Jiménez, M.J., Riscos-Núñez, A., Rozenberg, G., Salomaa, A. (eds.) WMC 2009. LNCS, vol. 5957, pp. 436–447. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  9. Pan, L., Zeng, X.: Small universal spiking neural P systems working in exhaustive mode. IEEE Transactions on Nano-Bioscience 10(2), 99–105 (2011)

    Article  MathSciNet  Google Scholar 

  10. Pan, L., Zeng, X., Zhang, X.: Small asynchronous universal spiking neural P systems. In: Proc. of IEEE Fifth International Conference on Bio-inspired Computing: Theories and Applications, pp. 622–630 (2010)

    Google Scholar 

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

    Article  Google Scholar 

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

    MATH  Google Scholar 

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

    Chapter  Google Scholar 

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

    Google Scholar 

  15. Song, T., Pan, L.: A small universal spiking neural P system with cooperating rules as number generator. In: Proc. of Asian Conference on Membrane Computing (ACMC 2014), Coimbatore, India, pp. 33–44 (2014)

    Google Scholar 

  16. Song, T., Pan, L., Păun, Gh.: Spiking neural P systems with rules on synapses. Theoretical Computer Science 529(10), 82–95 (2014)

    Article  MATH  MathSciNet  Google Scholar 

  17. Zhang, X., Zeng, X., Pan, L.: Smaller universal spiking neural P systems. Fundamenta Informaticae 87, 117–136 (2008)

    MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Computer Science and Research Institute of the IT4Innovations Centre of Excellence, Silesian University in Opava, Opava, Czech Republic

    Venkata Padmavati Metta

  2. Indian Institute of Technology, Chennai, India

    Srinivasan Raghuraman & Kamala Krithivasan

Authors
  1. Venkata Padmavati Metta
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Srinivasan Raghuraman
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kamala Krithivasan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Venkata Padmavati Metta .

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

Metta, V.P., Raghuraman, S., Krithivasan, K. (2014). Small Universal Spiking Neural P Systems with Cooperating Rules as Function Computing Devices. 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_19

Download citation

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

  • 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