Skip to main content
Springer Nature Link
Log in

Tissue P Systems with Communication Modes

  • Conference paper
Membrane Computing (WMC 2006)

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

Included in the following conference series:

  • 440 Accesses

Abstract

The paper introduces communication modes in tissue P systems that are based on the applicability of the rules to the objects present inside the cells. This notion of a communication mode is inspired by the concept of a derivation mode used in the area of grammar systems. Three different communication modes are identified depending on both the way the objects are moved from one cell to another one, altogether as a multiset or independently from each other, and on the moment when communication can take place, immediately after a terminal object is produced inside a cell, immediately after a cell has reached a terminal configuration or only when the system as a whole has reached a final configuration. The computational power of tissue P systems with different communication modes is compared with the power of the basic model of P systems and some classes of L systems.

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. Alberts, B., Johnson, A., Lewis, J., Raff, M., Roberts, K., Walter, P.: The Molecular Biology of the Cell, 4th edn. Garland Publ. Inc., London (2002)

    Google Scholar 

  2. Bernardini, F., Gheorghe, M.: Population P Systems and Grammar Systems. In: Csuhaj-Varjú, E., Vaszil, G. (eds.) Proceedings of Grammar Systems Week 2004, Budapest, Hungary, July 5-9, 2004 pp. 66–77. MTA SZTAKI Budapest (2004)

    Google Scholar 

  3. Bernardini, F., Gheorghe, M.: Cell Communication in Tissue P Systems: Universality Results. Soft Computing 9(9), 640–649 (2005)

    Article  MATH  Google Scholar 

  4. Cavaliere, M.: Evolution-Communication P Systems. In: Păun, G., Rozenberg, G., Salomaa, A., Zandron, C. (eds.) WMC 2002. LNCS, vol. 2597, pp. 134–145. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  5. Csuhaj-Varjú, E., Dassow, J., Kelemen, J., Păun, G.: Grammar Systems. A Grammatical Approach to Distribution and Cooperation. Gordon and Breach, London (1994)

    Google Scholar 

  6. Csuhaj-Varjú, E., Păun, G., Vaszil, G.: Grammar Systems versus Membrane Computing: The Case of CD Grammar Systems. Fundamenta Informaticae (to appear, 2006)

    Google Scholar 

  7. Dassow, J., Păun, G.: Regulated Rewriting in Formal Language Theory. Springer, Berlin (1989)

    Google Scholar 

  8. Freund, R., Oswald, M.: Modelling Grammar Systems by Tissue P Systems Working in the Sequential Mode. In: Csuhaj-Varjú, E., Vaszil, G. (eds.) Proceedings of Grammar Systems Week 2004, Budapest, Hungary, July 5-9, 2004, pp. 179–199. MTA SZTAKI Budapest (2004)

    Google Scholar 

  9. Freund, R., Păun, G., Pérez-Jiménez, M.J.: Tissue-like P systems with channel states. Theoretical Computer Science 330, 101–116 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  10. Martín-Vide, C., Păun, G., Pazos, J., Rodrí guez-Patón, A.: Tissue P Systems. Theoretical Computer Science 296, 295–326 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  11. Păun, A., Păun, G., Rozenberg, G.: Computing by Communication in Networks of Membranes. International Journal of Foundations of Computer Science 13, 779–798 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  12. Păun, G.: Computing with Membranes. Journal of Computer and System Sciences 61, 108–143 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  13. Păun, G.: Membrane Computing. An Introduction. Springer, Heidelberg (2002)

    MATH  Google Scholar 

  14. Păun, G.: Grammar Systems vs. Membrane Computing: A Preliminary Approach. In: Csuhaj-Varjú, E., Vaszil, G. (eds.) Proceedings of Grammar Systems Week 2004, Budapest, Hungary, July 5-9, 2004, pp. 255–275. MTA SZTAKI Budapest (2004)

    Google Scholar 

  15. Rozenberg, G., Salomaa, A.: The Mathematical Theory of L Systems. Academic Press, New York (1980)

    MATH  Google Scholar 

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

    MATH  Google Scholar 

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

Download references

Author information

Authors and Affiliations

  1. Leiden Institute of Advanced Computer Science, Leiden University, Niels Bohrweg 1, 2333, CA, Leiden, The Netherlands

    Francesco Bernardini

  2. Faculty of Informatics, Vienna University of Technology, Favoritenstr. 9, A-1040, Wien, Austria

    Rudolf Freund

Authors
  1. Francesco Bernardini
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rudolf Freund
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Leiden Institute of Advanced Computer Science, Universiteit Leiden, Niels Bohrweg 1, 2333, Leiden, CA, The Netherlands

    Hendrik Jan Hoogeboom

  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

Bernardini, F., Freund, R. (2006). Tissue P Systems with Communication Modes. In: Hoogeboom, H.J., Păun, G., Rozenberg, G., Salomaa, A. (eds) Membrane Computing. WMC 2006. Lecture Notes in Computer Science, vol 4361. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11963516_11

Download citation

  • DOI: https://doi.org/10.1007/11963516_11

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-69088-7

  • Online ISBN: 978-3-540-69090-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics