About Splicing P Systems with One Membrane

Authors:
Sergey Verlan;Maurice Margenstern
Affiliations:
(Correspd.) Laboratoire d'Informatique Théorique et Appliquée, Université de Metz, Ile du Saulcy, 57045, Metz, France. verlan,margens@sciences.univ-metz.fr;Laboratoire d'Informatique Théorique et Appliquée, Université de Metz, Ile du Saulcy, 57045, Metz, France. verlan,margens@sciences.univ-metz.fr
Venue:
Fundamenta Informaticae
Year:
2005

Citing 7
Cited 1

Language theory and molecular genetics: generative mechanisms suggested by DNA recombination

Handbook of formal languages, vol. 2
Handbook of formal languages, vol. 3: beyond words

Handbook of formal languages, vol. 3: beyond words
Computing with membranes

Journal of Computer and System Sciences
On membrane computing based on splicing

Where mathematics, computer science, linguistics and biology meet
Introduction to Automata Theory, Languages and Computability

Introduction to Automata Theory, Languages and Computability
Membrane Computing: An Introduction

Membrane Computing: An Introduction
DNA Computing: New Computing Paradigms (Texts in Theoretical Computer Science. An EATCS Series)

DNA Computing: New Computing Paradigms (Texts in Theoretical Computer Science. An EATCS Series)

An alternative definition of splicing

Theoretical Computer Science

Quantified Score

Hi-index	0.00

Visualization

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.