About Splicing P Systems with One Membrane

Article type: Research Article

Authors: Verlan, Sergey | Margenstern, Maurice

Affiliations: Laboratoire d'Informatique Théorique et Appliquée, Université de Metz, Ile du Saulcy, 57045, Metz, France. verlan,[email protected]

Note: [] Address for correspondence: Laboratoire d'Informatique Théorique et Appliquée, Université de Metz, France

Abstract: In this article we consider splicing P systems with one membrane. We show that the original definition of splicing P systems is not complete and we propose several variants in order to complete it. We show that the choice of the variant is important and that the computational power of splicing P systems with one membrane directly depends on it.

Keywords: Membrane computing, Splicing systems, Formal languages, Universal computations

Journal: Fundamenta Informaticae, vol. 65, no. 3, pp. 279-290, 2005