Membrane Computing: International Workshop, WMC-CdeA 2002 Curtea de Arges, Romania, August 19–23, 2002 Revised Papers

Ioan I. Ardelean (auth.), Gheorghe PĂun, Grzegorz Rozenberg, Arto Salomaa, Claudio Zandron (eds.)3540006117, 9783540006114

This book constitutes the thoroughly refereed post-proceedings of the International Workshop on Membrane Computing, WMC-CdeA 2002, held in Curtea de Arges, Romania, in August 2002.

The 29 revised full papers presented were carefully selected during two rounds of reviewing and revision; some were especially solicited for inclusion in the book after the workshop. Most papers address membrane systems and membrane computing from the point of view of theoretical computer science; some papers solve open problems and present new approaches, and others provide mathematical and biological background. All in all, the book presents the state of the art in membrane computing.

---

Table of contents :
Molecular Biology of Bacteria and Its Relevance for P Systems….Pages 1-18
A Software Simulation of Transition P Systems in Haskell….Pages 19-32
Authentication of Messages Using P Systems….Pages 33-42
Eilenberg P Systems….Pages 43-57
A MzScheme Implementation of Transition P Systems….Pages 58-73
Preliminaries about Some Possible Applications of P Systems in Linguistics….Pages 74-89
An Application of Dynamic P Systems: Generating Context-Free Languages….Pages 90-106
P Systems with Boundary Rules….Pages 107-118
Parallel Rewriting P Systems without Target Conflicts….Pages 119-133
Evolution–Communication P Systems….Pages 134-145
Dynamic P Systems….Pages 146-186
Membrane Systems and Distributed Computing….Pages 187-202
Client–Server P Systems in Modeling Molecular Interaction….Pages 203-218
P Automata or Purely Communicating Accepting P Systems….Pages 219-233
Self-activating P Systems….Pages 234-246
Energy–Controlled P Systems….Pages 247-260
P Systems with Activated/Prohibited Membrane Channels….Pages 261-269
Membrane Systems with Symport/Antiport Rules: Universality Results….Pages 270-287
Simulating Counter Automata by P Systems with Symport/Antiport….Pages 288-301
Towards a Hierarchy of Conformons – P Systems….Pages 302-318
Accretive Rules in Cayley P Systems….Pages 319-338
Tissue P Systems with Contextual and Rewriting Rules….Pages 339-351
Considerations on a Multiset Model for Membrane Computing….Pages 352-359
A Survey of Some Variants of P Systems….Pages 360-370
Bridging P Systems and Genomics: A Preliminary Approach….Pages 371-376
Probabilistic P Systems….Pages 377-387
Decision P Systems and the P≠NP Conjecture….Pages 388-399
P Systems without Priorities Are Computationally Universal….Pages 400-409
The Architecture of Living Structures -A Possible Basis for Molecular Computing….Pages 410-421