P Automata: Membrane systems as acceptors

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The concept of a membrane system (a P system) was introduced by Gheorghe Pǎun in 1998 [9,10], with the aim of formulating a computational device abstracted from the architecture and the functioning of the living cell. Since that time, the theory of membrane systems has proved to be a successful area in bio-inspired computing. The main ingredient of a P system is a hierarchically embedded structure of membranes. Each membrane encloses a region that contains objects and might also contain other membranes. The outmost membrane is called the skin membrane. There are rules associated to the regions describing the evolution of the objects which represent chemical substances. The evolution rules correspond to chemical reactions, and the evolution of the system to a computation. The main features of P systems include the transformation (rewriting) of objects, their moving among the different regions (communication), and possibly other additional capabilities such as, for example, a dynamically changing membrane structure, or special constraints added to the sets of rules. At any moment in time, the membrane system can be described by its configuration (its state) which consists of the actual membrane structure and the contents of the regions.

Original languageEnglish
Title of host publicationLogic and Theory of Algorithms - 4th Conference on Computability in Europe, CiE 2008, Proceedings
Pages149-151
Number of pages3
DOIs
Publication statusPublished - Jul 1 2008
Event4th Conference on Computability in Europe, CiE 2008 - Athens, Greece
Duration: Jun 15 2008Jun 20 2008

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5028 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other4th Conference on Computability in Europe, CiE 2008
CountryGreece
CityAthens
Period6/15/086/20/08

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'P Automata: Membrane systems as acceptors'. Together they form a unique fingerprint.

  • Cite this

    Csuhaj-Varjú, E. (2008). P Automata: Membrane systems as acceptors. In Logic and Theory of Algorithms - 4th Conference on Computability in Europe, CiE 2008, Proceedings (pp. 149-151). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5028 LNCS). https://doi.org/10.1007/978-3-540-69407-6_16