Skip to main content
SpringerLink
Log in

Computation, Cooperation, and Life

Essays Dedicated to Gheorghe Paun on the Occasion of His 60th Birthday

  • Book
  • © 2011

Overview

Editors:
  1. Jozef Kelemen

    1. Institute of Computer Science, Silesian University, Opava, Czech Republic

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Alica Kelemenová

    1. Institute of Computer Science, Silesian University, Opava, Czech Republic

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 6610)

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (17 chapters)

  1. Front Matter

    Download chapter PDF

  2. Introduction: Impact of GP’s Scientific Work

    1. Introduction: Impact of GP’s Scientific Work

      • Solomon Marcus
      Pages 1-4

  3. I General Computing

    1. Front Matter

      Pages 5-5
      Download chapter PDF

    2. Knowing All Optimal Solutions Does Not Help for TSP Reoptimization

      • Hans-Joachim Böckenhauer, Juraj Hromkovič, Andreas Sprock
      Pages 7-15

    3. A Recurrent Enumeration of Free Hypermultisets

      • Vincenzo Manca
      Pages 16-23

    4. Context Insertions

      • Paolo Bottoni, Radu Gramatovici, Anna Labella, Florin Manea, Victor Mitrana
      Pages 24-34

    5. A General Framework for Regulated Rewriting Based on the Applicability of Rules

      • Rudolf Freund, Marian Kogler, Marion Oswald
      Pages 35-53

  4. II Grammar Systems

    1. Front Matter

      Pages 55-55
      Download chapter PDF

    2. CD Grammar Systems: Competence and Confidence

      • Erzsébet Csuhaj-Varjú
      Pages 57-69

    3. Cooperating Distributed Grammar Systems: Components with Nonincreasing Competence

      • Maurice H. ter Beek, Erzsébet Csuhaj-Varjú, Markus Holzer, György Vaszil
      Pages 70-89

    4. On the Expressive Power of Valences in Cooperating Distributed Grammar Systems

      • Henning Fernau, Ralf Stiebe
      Pages 90-106

    5. Generative Power of Eco-Colonies

      • Alica Kelemenová, Šárka Vavrečková
      Pages 107-121

  5. III Membrane Systems

    1. Front Matter

      Pages 123-123
      Download chapter PDF

    2. Selected Topics in Computational Complexity of Membrane Systems

      • Petr Sosík
      Pages 125-137

    3. A Temporal Logic for Mutual Mobile Membranes with Objects on Surface

      • Bogdan Aman, Gabriel Ciobanu
      Pages 138-150

    4. Computing the Maximum Bisimulation with Spiking Neural P Systems

      • Rodica Ceterchi, Alexandru I. Tomescu
      Pages 151-157

    5. P Colonies and Their Extensions

      • Luděk Cienciala, Lucie Ciencialová
      Pages 158-169

    6. On the Parallelizability of Languages Accepted by P Automata

      • György Vaszil
      Pages 170-178

  6. IV Inspirations from Natural Computing

    1. Front Matter

      Pages 179-179
      Download chapter PDF

    2. On Some Biologically Motivated Control Devices for Parallel Rewriting

      • Arto Salomaa
      Pages 181-190
Back to top

Keywords

About this book

Gheorghe Păun has played an important role within a wide range of disciplines, from the foundations of traditional computation theory and formal language theory to research gaining its inspiration from living nature. He has significantly contributed to the development of these diverse fields, initiating and pioneering some of them with remarkable imaginativeness and enthusiasm. Gheorghe Păun’s research focusses on systems inspired by structures and processes found in living systems, with the field of membrane computing or P systems being the most important of his initiatives. This Festschrift volume, published to honor Gheorghe Păun on the occasion of his 60th birthday,  includes 16 contributions by his students and collaborators. The research presented aims to gain a better understanding of what computation is, to find better models of computation, and to look for new computing devices inspired by the structure and/or functioning of natural or societal systems. The papers are preceded by an introduction by Solomon Marcus, Gheorghe Păun’s lifelong teacher and mentor, and are organized in topical sections on general computing, grammar systems, membrane systems, and inspirations from natural computing.

Editors and Affiliations

  • Institute of Computer Science, Silesian University, Opava, Czech Republic

    Jozef Kelemen, Alica Kelemenová

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation