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.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Alberts B, Johnson A, Lewis J, Raff M, Roberts K, Walter P (2002) The molecular biology of the cell, 4th edn. Garland Publ. Inc., London
Bernardini F, Gheorghe M (2004) Cell communication in tissue P systems and cell division in population P systems. 10:74–91
Bernardini F, Păun A (2004) Universality of minimal symport/antiport: five membranes suffice. 7:43–54
Cavaliere M (2003) Evolution-communication P systems. 11:134–145
Frisco P, Hoogeboom HJ (2003) Simulating counter automata by P systems with symport/antiport. 11:288–301
Hopcroft J, Ulmann J (1979) Introduction to automata theory, languages, and computation. Addison-Wesley
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 York
Păun Gh (2000) Computing with Membranes. Journal of Computer and System Sciences 61:108–143
Păun Gh (2002) Membrane computing. An introduction. Springer, Berlin Heidelberg New York
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 Sevilla
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 York
Rozenberg G, Salomaa A (eds) (1997) Handbook of formal languages, 3 volumes, Springer, Berlin Heidelberg New York
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Bernardini, F., Gheorghe, M. Cell communication in tissue P systems: universality results. Soft Comput 9, 640–649 (2005). https://doi.org/10.1007/s00500-004-0393-4
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-004-0393-4