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 publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages149-151
Number of pages3
Volume5028 LNCS
DOIs
Publication statusPublished - 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)03029743
ISSN (Electronic)16113349

Other

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

Fingerprint

Automata
Membrane
Membranes
P Systems
Membrane structures
Chemical Evolution
Chemical reactions
Rewriting
Skin
Moving Objects
Chemical Reaction
Cells
Communication
Moment
Equipment and Supplies
Configuration
Computing
Cell

ASJC Scopus subject areas

  • Computer Science(all)
  • Biochemistry, Genetics and Molecular Biology(all)
  • Theoretical Computer Science

Cite this

Csuhaj-Varjú, E. (2008). P Automata: Membrane systems as acceptors. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5028 LNCS, 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

P Automata : Membrane systems as acceptors. / Csuhaj-Varjú, E.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 5028 LNCS 2008. p. 149-151 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5028 LNCS).

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

Csuhaj-Varjú, E 2008, P Automata: Membrane systems as acceptors. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 5028 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 5028 LNCS, pp. 149-151, 4th Conference on Computability in Europe, CiE 2008, Athens, Greece, 6/15/08. https://doi.org/10.1007/978-3-540-69407-6_16
Csuhaj-Varjú E. P Automata: Membrane systems as acceptors. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 5028 LNCS. 2008. p. 149-151. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-540-69407-6_16
Csuhaj-Varjú, E. / P Automata : Membrane systems as acceptors. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 5028 LNCS 2008. pp. 149-151 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{e418ff4baefe4421bfe10f2131fb0297,
title = "P Automata: Membrane systems as acceptors",
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.",
author = "E. Csuhaj-Varj{\'u}",
year = "2008",
doi = "10.1007/978-3-540-69407-6_16",
language = "English",
isbn = "3540694056",
volume = "5028 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "149--151",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - P Automata

T2 - Membrane systems as acceptors

AU - Csuhaj-Varjú, E.

PY - 2008

Y1 - 2008

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=45849121790&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=45849121790&partnerID=8YFLogxK

U2 - 10.1007/978-3-540-69407-6_16

DO - 10.1007/978-3-540-69407-6_16

M3 - Conference contribution

AN - SCOPUS:45849121790

SN - 3540694056

SN - 9783540694052

VL - 5028 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 149

EP - 151

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -