Advertisement

Soft Computing

, Volume 9, Issue 9, pp 640–649 | Cite as

Cell communication in tissue P systems: universality results

  • Francesco Bernardini
  • Marian Gheorghe
Focus

Abstract

We introduce an evolution-communication model for tissue P systems where communication rules are inspired by the general mechanism of cell communication based on signals and receptors: a multiset can enter a cell only in the presence of another multiset. Some basic variants of this model are also considered where communication is restricted either to be unidirectional or to use special multisets of objects called receptors. The universality for all these variants of tissue P systems is then proved by using two cells (three cells in the case of unidirectional communication) and rules of a minimal size.

Keywords

Membrane computing Turing computability Tissue 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Alberts B, Johnson A, Lewis J, Raff M, Roberts K, Walter P (2002) The molecular biology of the cell, 4th edn. Garland Publ. Inc., LondonGoogle Scholar
  2. Bernardini F, Gheorghe M (2004) Cell communication in tissue P systems and cell division in population P systems. 10:74–91Google Scholar
  3. Bernardini F, Păun A (2004) Universality of minimal symport/antiport: five membranes suffice. 7:43–54Google Scholar
  4. Cavaliere M (2003) Evolution-communication P systems. 11:134–145Google Scholar
  5. Frisco P, Hoogeboom HJ (2003) Simulating counter automata by P systems with symport/antiport. 11:288–301Google Scholar
  6. Hopcroft J, Ulmann J (1979) Introduction to automata theory, languages, and computation. Addison-WesleyGoogle Scholar
  7. Martin-Vide C, Mauri G, Păun Gh, Rozenberg G, Salomaa A (eds) (2004) Membrane Computing. International Workshop, WMC 2003, Tarragona, Spain, July 2003. Revised Papers. Lecture Notes in Computer Science, 2933, Springer, Berlin Heidelberg New YorkGoogle Scholar
  8. Păun Gh (2000) Computing with Membranes. Journal of Computer and System Sciences 61:108–143Google Scholar
  9. Păun Gh (2002) Membrane computing. An introduction. Springer, Berlin Heidelberg New YorkGoogle Scholar
  10. Păun Gh, Riscos-Núñez A, Romero-Jiménez A, Sancho-Caparrini F (eds) (2004) Second Brainstorming Week on Membrane Computing, Seville, 2–7 February 2004. Technical Report 01/2004, Research Group on Natural Computing, Universidad de SevillaGoogle Scholar
  11. Păun Gh, Rozenberg G, Salomaa A, Zandron C (eds) (2003) Membrane Computing. International Workshop, WMC-CdeA 02, Curtea de Arges, Romania, August 19–23, 2002. Revised Papers. Lecture Notes in Computer Science, 2597, Springer, Berlin Heidelberg New YorkGoogle Scholar
  12. Rozenberg G, Salomaa A (eds) (1997) Handbook of formal languages, 3 volumes, Springer, Berlin Heidelberg New YorkGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Francesco Bernardini
    • 1
  • Marian Gheorghe
    • 1
  1. 1.Department of Computer ScienceThe University of SheffieldSheffieldUK

Personalised recommendations