Properties of membrane systems

  • Authors:
  • Artiom Alhazov

  • Affiliations:
  • Institute of Mathematics and Computer Science, Academy of Sciences of Moldova, Chişinău, Moldova

  • Venue:
  • CMC'11 Proceedings of the 12th international conference on Membrane Computing
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

The goal of this survey is to overview some important properties of membrane systems that are referred to as "promising" or dynamic. It is sometimes quite desirable to achieve them, although they are mostly undecidable. We summarize how some of these properties affect the computational power or the descriptional complexity of membrane systems. A number of variants of the dynamic systems is also discussed. Finally, a few self-stabilization properties are proposed.