Membrane Computing: 14th International Conference, CMC 2013, Chişinău, Republic of Moldova, August 20-23, 2013, Revised Selected Papers (Lecture Notes in Computer Science, 8340)

This book constitutes the thoroughly refereed post-conference proceedings of the 14th International Conference on Membrane Computing, CMC 2013, held in Chişinău, Republic of Moldova, in August 2013. The 16 revised selected papers presented together with 6 invited lectures were carefully reviewed and selected from 26 papers presented at the conference. Membrane computing is an area of computer science aiming to abstract computing ideas and models from the structure and the functioning of living cells, as well as from the way the cells are organized in tissues or higher order structures. It deals with membrane systems, also called P systems, which are distributed and parallel algebraic models processing multi sets 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. Front Matter....Pages - A Kernel P Systems Survey....Pages 1-9 Roads to New Grand Challenges of Informatics....Pages 10-18 Computational Complexity of P Systems with Active Membranes....Pages 19-32 Some Open Problems about Catalytic, Numerical, and Spiking Neural P Systems....Pages 33-39 Active Membranes, Proteins on Membranes, Tissue P Systems: Complexity-Related Issues and Challenges....Pages 40-55 Using the Formal Framework for P Systems....Pages 56-79 A P System for Annotation of Romanian Affixes....Pages 80-87 Behavioural Equivalences in Real-Time P Systems....Pages 88-100 Modelling of Surface Runoff Using 2D P Colonies....Pages 101-116 Implementation of P Systems by Using Big Data Technologies....Pages 117-137 On Counter Machines versus dP Automata....Pages 138-150 Model Checking Kernel P Systems....Pages 151-172 Flattening in (Tissue) P Systems....Pages 173-188 Solving SAT by P Systems with Active Membranes in Linear Time in the Number of Variables....Pages 189-205 On Communication Complexity of Some Hard Problems in ECPe Systems....Pages 206-224 About One-Sided One-Symbol Insertion-Deletion P Systems....Pages 225-237 Flattening and Simulation of Asynchronous Divisionless P Systems with Active Membranes....Pages 238-248 Enzymatic Numerical P Systems Using Elementary Arithmetic Operations....Pages 249-264 Communication Rules Controlled by Generated Membrane Boundaries....Pages 265-279 Programming P Systems with Complex Objects....Pages 280-300 In Search of a Structure of Fractals by Using Membranes as Hyperedges....Pages 301-307 The Relevance of the Environment on the Efficiency of Tissue P Systems....Pages 308-321 Back Matter....Pages - This book constitutes the thoroughly refereed post-conference proceedings of the 14th International Conference on Membrane Computing, CMC 2013, held in Chi¿ in♯ u, Republic of Moldova, in August 2013. The 16 revised selected papers presented together with 6 invited lectures were carefully reviewed and selected from 26 papers presented at the conference. Membrane computing is an area of computer science aiming to abstract computing ideas and models from the structure and the functioning of living cells, as well as from the way the cells are organized in tissues or higher order structures. It 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 This book constitutes the thoroughly refereed post-conference proceedings of the 14th International Conference on Membrane Computing, CMC 2013, held in Chişinǎu, Republic of Moldova, in August 2013. The 16 revised selected papers presented together with 6 invited lectures were carefully reviewed and selected from 26 papers presented at the conference. Membrane computing is an area of computer science aiming to abstract computing ideas and models from the structure and the functioning of living cells, as well as from the way the cells are organized in tissues or higher order structures. It 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 This book constitutes the thoroughly refereed post-conference proceedings of the 15th International Conference on Membrane Computing, CMC 2014, held in Prague, Czech Republic, in August 2014. The 19 revised selected papers presented together with 5 invited lectures were carefully reviewed and selected from 24 papers presented at the conference. In addition, two papers selected from the 22 papers presented at the regional version of CMC, the Asian Conference on Membrane Computing , ACMC 2014, held in Coimbatore, India, are included. The papers cover a wide range of topics in the area of membrane computing, which is an area of computer science aiming to abstract computing ideas and models from the structure and the functioning of living cells, as well as from the way the cells are organized in tissues or higher order structures.