Nothing Special   »   [go: up one dir, main page]
Skip to main content
Springer Nature Link
Log in

Encoding-Decoding Transitional Systems for Classes of P Systems

  • Conference paper
Membrane Computing (WMC 2005)

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

Included in the following conference series:

Abstract

A useful tool in the research on computation systems, and in particular on P systems, is the translation of a system under investigation into another one which is, in some sense, better known. Such kinds of translations were the bases of many computational universality and equivalence results in formal languages theory and in membrane computing. Here we outline a general framework for comparing systems at various descriptive levels and very different in nature.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Bernardini, F., Manca, V.: Dynamical aspects of P systems. BioSystems 70, 85–93 (2002)

    Article  Google Scholar 

  2. Bianco, L., Fontana, F., Franco, G., Manca, V.: P systems for biological dynamics. In: [6], pp. 81–126

    Google Scholar 

  3. Bianco, L., Fontana, F., Manca, V.: Reaction-driven membrane systems. In: Wang, L., Chen, K., S. Ong, Y. (eds.) ICNC 2005. LNCS, vol. 3611, pp. 1155–1158. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  4. Bianco, L., Fontana, F., Manca, V.: P systems with reaction maps. International J. of Fundations of Computer Science (to appear)

    Google Scholar 

  5. Calude, C.S., Păun, G.: Bio-steps beyond Turing. BioSystems 77, 175–194 (2004)

    Article  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. Milner, R.: Communicating and Mobile Systems: The π-calculus. Prentice-Hall, Englewood Cliffs (1999)

    Google Scholar 

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

    MATH  Google Scholar 

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

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Verona, 15 strada Le Grazie, 37134, Verona, Italy

    Luca Bianco & Vincenzo Manca

Authors
  1. Luca Bianco
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Vincenzo Manca
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Faculty of Informatics, Vienna University of Technology, Favoritenstr. 9, 1040, Vienna, Austria

    Rudolf Freund

  2. Institute of Mathematics of the Romanian Academy, PO Box 1-764, 014700, Bucureşti, Romania

    Gheorghe Păun

  3. Leiden Center of Advanced Computer Science (LIACS), Leiden University, Niels Bohrweg 1, 2333, Leiden, CA, The Netherlands

    Grzegorz Rozenberg

  4. Turku Centre for Computer Science (TUCS), Leminkäisenkatu 14, 20520, Turku, Finland

    Arto Salomaa

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bianco, L., Manca, V. (2006). Encoding-Decoding Transitional Systems for Classes of P Systems. In: Freund, R., Păun, G., Rozenberg, G., Salomaa, A. (eds) Membrane Computing. WMC 2005. Lecture Notes in Computer Science, vol 3850. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11603047_9

Download citation

  • DOI: https://doi.org/10.1007/11603047_9

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-30948-2

  • Online ISBN: 978-3-540-32340-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics