Advertisement

Tissue P Systems with Communication Modes

  • Francesco Bernardini
  • Rudolf Freund
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4361)

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.

Keywords

Transformation Rule Output Cell Communication Mode Derivation Step Successful Computation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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. 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. 3.
    Bernardini, F., Gheorghe, M.: Cell Communication in Tissue P Systems: Universality Results. Soft Computing 9(9), 640–649 (2005)MATHCrossRefGoogle Scholar
  4. 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)CrossRefGoogle Scholar
  5. 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. 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. 7.
    Dassow, J., Păun, G.: Regulated Rewriting in Formal Language Theory. Springer, Berlin (1989)Google Scholar
  8. 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. 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)MATHCrossRefMathSciNetGoogle Scholar
  10. 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)MATHCrossRefMathSciNetGoogle Scholar
  11. 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)MATHCrossRefMathSciNetGoogle Scholar
  12. 12.
    Păun, G.: Computing with Membranes. Journal of Computer and System Sciences 61, 108–143 (2000)MATHCrossRefMathSciNetGoogle Scholar
  13. 13.
    Păun, G.: Membrane Computing. An Introduction. Springer, Heidelberg (2002)MATHGoogle Scholar
  14. 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. 15.
    Rozenberg, G., Salomaa, A.: The Mathematical Theory of L Systems. Academic Press, New York (1980)MATHGoogle Scholar
  16. 16.
    Rozenberg, G., Salomaa, A. (eds.): Handbook of Formal Languages, vol. 3. Springer, Heidelberg (1997)MATHGoogle Scholar
  17. 17.
    The P Systems Web Page: http://psystems.disco.unimib.it

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Francesco Bernardini
    • 1
  • Rudolf Freund
    • 2
  1. 1.Leiden Institute of Advanced Computer ScienceLeiden UniversityLeidenThe Netherlands
  2. 2.Faculty of InformaticsVienna University of TechnologyWienAustria

Personalised recommendations