Polarizationless P Systems with One Active Membrane

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.