Skip to main content
  • Conference proceedings
  • © 2013

Membrane Computing

13th International Conference, CMC 2012, Budapest, Hungary, August 28-31, 2012, Revised Selected Papers

  • Fast-track conference proceedings

  • State-of-the-art research

  • Up-to-date results

Part of the book series: Theoretical Computer Science and General Issues (LNTCS, volume 7762)

Conference series link(s): CMC: International Conference on Membrane Computing

Conference proceedings info: CMC 2012.

Buying options

eBook USD 74.99
Price excludes VAT (USA)
  • ISBN: 978-3-642-36751-9
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book USD 95.00
Price excludes VAT (USA)

This is a preview of subscription content, access via your institution.

Table of contents (27 papers)

  1. Front Matter

  2. Invited Papers

    1. (Tissue) P Systems with Decaying Objects

      • Rudolf Freund
      Pages 1-25
    2. An Outline of MP Modeling Framework

      • Vincenzo Manca
      Pages 47-55
    3. Turing Computability and Membrane Computing

      • Yurii Rogozhin, Artiom Alhazov
      Pages 56-77
    4. Membrane Systems and Hypercomputation

      • Mike Stannett
      Pages 78-87
  3. Regular Papers

    1. A Case-Study on the Influence of Noise to Log-Gain Principles for Flux Dynamic Discovery

      • Tanvir Ahmed, Garrett DeLancy, Andrei Păun
      Pages 88-100
    2. Sequential P Systems with Regular Control

      • Artiom Alhazov, Rudolf Freund, Hilbert Heikenwälder, Marion Oswald, Yurii Rogozhin, Sergey Verlan
      Pages 112-127
    3. Mobile Membranes with Objects on Surface as Colored Petri Nets

      • Bogdan Aman, Gabriel Ciobanu
      Pages 128-144
    4. On Structures and Behaviors of Spiking Neural P Systems and Petri Nets

      • Francis George C. Cabarle, Henry N. Adorna
      Pages 145-160
    5. 2D P Colonies

      • Luděk Cienciala, Lucie Ciencialová, Michal Perdek
      Pages 161-172
    6. Fast Distributed DFS Solutions for Edge-Disjoint Paths in Digraphs

      • Hossam ElGindy, Radu Nicolescu, Huiling Wu
      Pages 173-194
    7. A New Approach for Solving SAT by P Systems with Active Membranes

      • Zsolt Gazdag, Gábor Kolonits
      Pages 195-207
    8. Spiking Neural P Systems with Functional Astrocytes

      • Luis F. Macías-Ramos, Mario J. Pérez-Jiménez
      Pages 228-242
    9. The Efficiency of Tissue P Systems with Cell Separation Relies on the Environment

      • Luis F. Macías-Ramos, Mario J. Pérez-Jiménez, Agustín Riscos-Núñez, Miquel Rius-Font, Luis Valencia-Cabrera
      Pages 243-256
    10. DCBA: Simulating Population Dynamics P Systems with Proportional Object Distribution

      • Miguel A. Martínez-del-Amor, Ignacio Pérez-Hurtado, Manuel García-Quismondo, Luis F. Macías-Ramos, Luis Valencia-Cabrera, Álvaro Romero-Jiménez et al.
      Pages 257-276
    11. Membranes with Boundaries

      • Tamás Mihálydeák, Zoltán Ernő Csajbók
      Pages 277-294

Other Volumes

  1. Membrane Computing

About this book

This book constitutes the thoroughly refereed post-conference proceedings of the 13th International Conference on Membrane Computing, CMC 2012, held in Budapest, Hungary, in August 2012. The 21 revised selected papers presented together with 6 invited lectures were carefully reviewed and selected from 25 papers presented at the conference. The book also deals with membrane systems, also called P systems, which are distributed and parallel algebraic models processing multisets of objects in a localized manner (evolution rules and evolving objects are encapsulated into compartments delimited by membranes), with an essential role played by the communication among compartments and with the environment.

Keywords

  • P systems
  • Petri Nets
  • SAT
  • parallel computing
  • turing computability
  • algorithm analysis and problem complexity

Editors and Affiliations

  • Department of Algorithms and Their Applications, Eötvös Loránd University, , ,, Budapest, Hungary

    Erzsébet Csuhaj-Varjú

  • Department of Computer Science, University of Sheffield, Sheffield, UK

    Marian Gheorghe

  • Leiden Center of Advanced Computer Science (LIACS), Leiden University, Leiden, The Netherlands

    Grzegorz Rozenberg

  • Turku Centre for Computer Science (TUCS), Turku, Finland

    Arto Salomaa

  • Department of Computer Science, University of Debrecen, Debrecen, Hungary

    György Vaszil

Bibliographic Information

Buying options

eBook USD 74.99
Price excludes VAT (USA)
  • ISBN: 978-3-642-36751-9
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book USD 95.00
Price excludes VAT (USA)