Languages generated by P systems with active membranes

Authors:
Francesco Bernardini;Marian Gheorghe
Affiliations:
Department of Computer Science, The University of Sheffield, Regent Court, Portobello Street, Sheffield, S1 4DP, UK;Department of Computer Science, The University of Sheffield, Regent Court, Portobello Street, Sheffield, S1 4DP, UK
Venue:
New Generation Computing - Membrane computing
Year:
2004

Citing 11
Cited 0

Membrane computing with external output

Fundamenta Informaticae
Computing with membranes

Journal of Computer and System Sciences
Words, Semigroups, and Transductions

Words, Semigroups, and Transductions
Membrane Computing: An Introduction

Membrane Computing: An Introduction
Membrane systems with coupled transport: universality and normal forms

Fundamenta Informaticae - Membrane computing
Iterated GSM Mappings: A Collapsing Hierarchy

Jewels are Forever, Contributions on Theoretical Computer Science in Honor of Arto Salomaa
On P Systems with Active Membranes

UMC '00 Proceedings of the Second International Conference on Unconventional Models of Computation
Computing with Membranes: Attacking NP-Complete Problems

UMC '00 Proceedings of the Second International Conference on Unconventional Models of Computation
Dynamic P Systems

WMC-CdeA '02 Revised Papers from the International Workshop on Membrane Computing
An Application of Dynamic P Systems: Generating Context-Free Languages

WMC-CdeA '02 Revised Papers from the International Workshop on Membrane Computing
On the power of membrane division in P systems

Theoretical Computer Science - Words, languages and combinatorics

Quantified Score

Hi-index	0.00

Visualization

Abstract

We propose an alternative approach to generate languages by means of P systems: building up an appropriate representation for a string by means of a corresponding membrane structure and then generating the string by visiting the membrane structure according to a well-specified strategy. To this aim, we consider P systems with active membranes, allowing membrane creation or division or duplication and dissolution, where the output of a computation may be obtained either by visiting the tree associated with the membrane structure, or by following the traces of a specific object, called traveller, or sending out the objects. For each of these approaches, we provide characterizations of reeursively enumerable languages based on P systems that use different sets of operations for modifying the membrane structure.