Details

Autor(en) / Beteiligte

• Alhazov, Artiom
• Freund, Rudolf
• Rozenberg, Grzegorz
• Sempere, José M.
• Salomaa, Arto
• Zandron, Claudio

Titel

Polarizationless P Systems with One Active Membrane

Ist Teil von

• Membrane Computing, p.51-62

Ort / Verlag

Cham: Springer International Publishing

Quelle

Alma/SFX Local Collection

Beschreibungen/Notizen

• The aim of this paper is to study the computational power of P systems with one active membrane without polarizations. For P systems with active membranes, it is known that computational completeness can be obtained with either of the following combinations of features: (i) two polarizations, (ii) membrane creation and dissolution, (iii) four membranes with three labels, membrane division and dissolution, (iv) seven membranes with two labels, membrane division and dissolution. Obviously, in polarizationless P systems with only one active membrane only object evolution rules and send-out rules are possible. We consider two variants here – external output and internal output – and show how the choice of the output region influences the generative power. Moreover, we illustrate the connection between (polarizationless) P systems with one active membrane and catalytic P systems with one catalyst in the skin region.