Skip to main content
SpringerLink
Log in

Languages in Membrane Computing: Some Details for Spiking Neural P Systems

  • Conference paper
Book cover Developments in Language Theory (DLT 2006)

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

Included in the following conference series:

Abstract

After a brief introduction to membrane computing, pointing out the more important intersections with formal language theory, we survey a series of recent results related to spiking neural P systems used as devices for handling languages. Several open problems are formulated.

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. Alhazov, A., Freund, R., Rogozhin, Y.: Computational power of symport/antiport: history, advances and open problems. In: Freund, R., Păun, G., Rozenberg, G., Salomaa, A. (eds.) WMC 2005. LNCS, vol. 3850, pp. 1–30. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  2. Calude, C.S., Păun, G., Rozenberg, G., Salomaa, A. (eds.): Multiset Processing. Mathematical, Computer Science, and Molecular Computing Points of View. LNCS, vol. 2235. Springer, Heidelberg (2001)

    Google Scholar 

  3. Chen, H., Freund, R., Ionescu, M., Păun, G., Pérez-Jiménez, M.J.: On string languages generated by spiking neural P systems. In: Proc. Fourth Brainstorming Week on Membrane Computing, Sevilla (2006)

    Google Scholar 

  4. Chen, H., Ionescu, M., Păun, A., Păun, G., Popa, B.: On trace languages generated by spiking neural P systems. In: Proc. Fourth Brainstorming Week on Membrane Computing, Sevilla (2006)

    Google Scholar 

  5. Chen, H., Păun, G., Pérez-Jiménez, M.J.: Spiking neural P systems with extended rules. In: Proc. Fourth Brainstorming Week on Membrane Computing, Sevilla (2006)

    Google Scholar 

  6. Ciobanu, G., Păun, G., Pérez-Jiménez, M.J. (eds.): Applications of Membrane Computing. Springer, Berlin (2006)

    Google Scholar 

  7. Csuhaj-Varju, E.: P automata. In: Mauri, G., Păun, G., Jesús Pérez-Jímenez, M., Rozenberg, G., Salomaa, A. (eds.) WMC 2004. LNCS, vol. 3365, pp. 19–35. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  8. Fernau, H., Reinhardt, K., Freund, R., Oswald, M.: Refining the nonterminal complexity of graph-controlled, programmed and matrix grammars. J. Automata, Languages, and Combinatorics (to appear)

    Google Scholar 

  9. Freund, R., Ibarra, O.H., Păun, G., Yen, H.-C.: Matrix languages, register machines, vector addition systems. In: Proc. Third Brainstorming Week on Membrane Computing, Sevilla, RGNC Report 01/2005, pp. 155–168 (2005)

    Google Scholar 

  10. Freund, R., Kari, L., Oswald, M., Sosik, P.: Computationally universal P systems without priorities: Two catalysts are sufficient. Theoretical Computer Science 330(2), 251–266 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  11. Frisco, P.: P systems, Petri nets and program machines. In: Freund, R., Păun, G., Rozenberg, G., Salomaa, A. (eds.) WMC 2005. LNCS, vol. 3850, pp. 209–223. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  12. Ibarra, O.H., Păun, A., Păun, G., Rodríguez-Patón, A., Sosik, P., Woodworth, S.: Normal forms for spiking neural P systems. In: Proc. Fourth Brainstorming Week on Membrane Computing, Sevilla (2006)

    Google Scholar 

  13. Ibarra, O.H., Păun, G.: Characterizations of context-sensitive languages and other language classes in terms of symport/antiport P systems. Theoretical Computer Sci. (in press, 2006)

    Google Scholar 

  14. Ionescu, M., Păun, G., Yokomori, T.: Spiking neural P systems. Fundamenta Informaticae 71 (2006)

    Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

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

    Google Scholar 

  17. Păun, A., Păun, G.: Small universal spiking neural P systems. In: Proc. Fourth Brainstorming Week on Membrane Computing, Sevilla (2006)

    Google Scholar 

  18. Păun, G.: Computing with membranes. Journal of Computer and System Sciences 61(1), 108–143 (2000), Turku Center for Computer Science-TUCS Report, No 208 (1998), www.tucs.fi

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

    MATH  Google Scholar 

  20. Păun, G., Pérez-Jiménez, M.J., Rozenberg, G.: Spike trains in spiking neural P systems. Intern. J. Found. Computer Sci. (to appear) (also available at [23])

    Google Scholar 

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

    Google Scholar 

  22. Păun, G., Rozenberg, G., Salomaa, A.: Membrane computing with an external output. Fundamenta Informaticae 41(3), 313–340 (2000)

    MATH  MathSciNet  Google Scholar 

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

Download references

Author information

Authors and Affiliations

  1. Institute of Mathematics of the Romanian Academy, PO Box 1-764, 014700, Bucharest, Romania

    Gheorghe Păun

  2. Department of Computer Science and AI, University of Sevilla, Avda Reina Mercedes s/n, 41012, Sevilla, Spain

    Gheorghe Păun

Authors
  1. Gheorghe Păun
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of California, Santa Barbara

    Oscar H. Ibarra

  2. School of Electrical Engineering and Computer Science, Washington State University, WA 99164, Pullman, USA

    Zhe Dang

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Păun, G. (2006). Languages in Membrane Computing: Some Details for Spiking Neural P Systems. In: Ibarra, O.H., Dang, Z. (eds) Developments in Language Theory. DLT 2006. Lecture Notes in Computer Science, vol 4036. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11779148_3

Download citation

  • DOI: https://doi.org/10.1007/11779148_3

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-35428-4

  • Online ISBN: 978-3-540-35430-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation