Applications of Membrane Computing

by Ciobanu, Gabriel

• ISBN13: 9783540250173
• ISBN10: 3540250174
• Format: Hardcover
• Copyright: 2005-12-30
• Publisher: Springer Verlag

Summary

Membrane computing is a branch of natural computing which investigates computing models abstracted from the structure and functioning of living cells and from their interactions in tissues or higher-order biological structures. The models considered, called membrane systems (P systems), are parallel, distributed computing models, processing multisets of symbols in cell-like compartmental architectures. In many applications membrane systems have considerable advantages - among these are their inherently discrete nature, parallelism, transparency, scalability and nondeterminism.In dedicated chapters, leading experts explain most of the applications of membrane computing reported so far, in biology, computer science, computer graphics and linguistics. The book also contains detailed reviews of the software tools used to simulate P systems.

Author Biography

The first editor, Gabriel Ciobanu, has considerable experience in natural computing and theoretical computer science, and coedited the Natural Computing series book "Modelling in Molecular Biology" (2004). The second editor initiated the field of membrane computing in 1998; authored in 2002 the Natural Computing series book "Membrane Computing -- An Introduction", the only dedicated book on this topic; and has co-organized and co-edited relevant workshops (e.g., the International Workshop on Membrane Computing 2002) and proceedings. The third editor, Mario J. Perez-Jimenez, has considerable experience in the fields of natural computing, molecular computing, DNA computing, unconventional computing, etc., and recently coorganized the Int. Workshop on Membrane Computing 2004.

Table of Contents

1. Introduction to Membrane Computing
Gheorghe Paun	1	(42)
Bio-applications
2. P System Models for Mechanosensitive Channels
Ioan I. Ardelean, Daniela Besozzi, Max H. Garzon, Giancarlo Mauri, Sujoy Roy	43	(40)
3. P Systems for Biological Dynamics
Luca Bianco, Federico Fontana, Giuditta Franco, Vincenzo Manca	83	(46)
4. Modeling Respiration in Bacteria and Respiration/Photosynthesis Interaction in Cyanobacteria Using a P System Simulator
Matteo Cavaliere, Loan Ardelean	129	(30)
5. Modeling Cell-Mediated Immunity by Means of P Systems
Gabriel Ciobanu	159	(22)
6. A Membrane Computing Model of Photosynthesis
Taishin Yasunobu Nishida	181	(22)
7. Modeling p53 Signaling Pathways by Using Multiset Processing
Yasuhiro Suzuki, Hiroshi Tanaka	203	(12)
Computer Science Applications
8. Static Sorting P Systems
Artiom Alhazov, Dragos Sburlan	215	(38)
9. Membrane-Based Devices Used in Computer Graphics
Alexandros Georgiou, Marian Gheorghe, Francesco Bernardini	253	(30)
10. An Analysis of a Public Key Protocol with Membranes
Olivier Michel, Florent Jacquemard	283	(20)
11. Membrane Algorithms: Approximate Algorithms for NP-Complete Optimization Problems
Taishin Yasunobu Nishida	303	(12)
12. Computationally Hard Problems Addressed Through P Systems
Mario J. Pérez-Jiménez, Alvaro Romero-Jiménez, Fernando Sancho-Caparrini	315	(32)
Applications to Linguistics
13. Linguistic Membrane Systems and Applications
Gemma Bel Enguix, Maria Dolores Jiménez-Lopez	347	(42)
14. Parsing with P Automata
Radu Gramatovici, Gemma Bel Enguix	389	(22)
Membrane Software
15. Available Membrane Computing Software
Miguel Angel Gutiérrez-Naranjo, Mario J. Pérez-Jiménez, Agustin Riscos-Núñez	411	(26)
Selective Bibliography of Membrane Computing	437