Mutual Mobile Membranes with Timers

Bogdan Aman
Gabriel Ciobanu

A feature of current membrane systems is the fact that objects and membranes are persistent. However, this is not true in the real world. In fact, cells and intracellular proteins have a well-defined lifetime. Inspired from these biological facts, we define a model of systems of mobile membranes in which each membrane and each object has a timer representing their lifetime. We show that systems of mutual mobile membranes with and without timers have the same computational power. An encoding of timed safe mobile ambients into systems of mutual mobile membranes with timers offers a relationship between two formalisms used in describing biological systems.

In Ralph-Johan Back, Ion Petre and Erik de Vink: Proceedings Second International Workshop on Computational Models for Cell Processes (COMPMOD 2009), Eindhoven, the Netherlands, November 3, 2009, Electronic Proceedings in Theoretical Computer Science 6, pp. 1–15.
Published: 8th October 2009.

ArXived at: https://dx.doi.org/10.4204/EPTCS.6.1 bibtex PDF

Comments and questions to: eptcs@eptcs.org
For website issues: webmaster@eptcs.org