Applications of membrane computing / Gabriel Ciobanu, Gheorghe Păun, Mario J. Pérez-Jiménez (eds.).

Format:

Book

Contributor:

Ciobanu, Gabriel.

Păun, Gheorghe

Pérez-Jiménez, Mario J.

Benjamin Franklin Library Fund.

Series:

Natural computing series

Language:

English

Subjects (All):

Molecular computers.

Physical Description:

x, 439 pages : illustrations ; 25 cm.

Place of Publication:

Berlin : Springer, 2006.

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.

Contents:

Bio-applications

2 P System Models for Mechanosensitive Channels / Ioan I. Ardelean, Daniela Besozzi, Max H. Garzon, Giancarlo Mauri, Sujoy Roy 43

3 P Systems for Biological Dynamics / Luca Bianco, Federico Fontana, Giuditta Franco, Vincenzo Manca 83

4 Modeling Respiration in Bacteria and Respiration/Photosynthesis Interaction in Cyanobacteria Using a P System Simulator / Matteo Cavaliere, Ioan I. Ardelean 129

5 Modeling Cell-Mediated Immunity by Means of P Systems / Gabriel Ciobanu 159

6 A Membrane Computing Model of Photosynthesis / Taishin Yasunobu Nishida 181

7 Modeling p53 Signaling Pathways by Using Multiset Processing / Yasuhiro Suzuki, Hiroshi Tanaka 203

Computer Science Applications

8 Static Sorting P Systems / Artiom Alhazov, Dragos Sburlan 215

9 Membrane-Based Devices Used in Computer Graphics / Alexandros Georgiou, Marian Gheorghe, Francesco Bernardini 253

10 An Analysis of a Public Key Protocol with Membranes / Olivier Michel, Florent Jacquemard 283

11 Membrane Algorithms: Approximate Algorithms for NP-Complete Optimization Problems / Taishin Yasunobu Nishida 303

12 Computationally Hard Problems Addressed Through P Systems / Mario J. Perez-Jimenez, Alvaro Romero-Jimenez, Fernando Sancho-Caparrini 315

Applications to Linguistics

13 Linguistic Membrane Systems and Applications / Gemma Bel Enguix, Maria Dolores Jimenez-Lopez 347

14 Parsing with P Automata / Radu Gramatovici, Gemma Bel Enguix 389

Membrane Software

15 Available Membrane Computing Software / Miguel Angel Gutierrez-Naranjo, Mario J. Perez-Jimenez, Agustin Riscos-Nunez 411

Selective Bibliography of Membrane Computing 437.

Notes:

"With 99 figures and 24 tables."

Includes bibliographical references.

Local Notes:

Acquired for the Penn Libraries with assistance from the Benjamin Franklin Library Fund.

ISBN:

3540250174

OCLC:

63196965