Computer Science – Formal Languages and Automata Theory
Scientific paper
2009-10-07
EPTCS 6, 2009, pp. 1-15
Computer Science
Formal Languages and Automata Theory
Scientific paper
10.4204/EPTCS.6.1
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.
Aman Bogdan
Ciobanu Gabriel
No associations
LandOfFree
Mutual Mobile Membranes with Timers does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Mutual Mobile Membranes with Timers, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Mutual Mobile Membranes with Timers will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-35954