Computation, Cooperation, and Life

Essays Dedicated to Gheorghe Păun on the Occasion of His 60th Birthday

  • Jozef Kelemen
  • Alica Kelemenová

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

Table of contents

  1. Front Matter
  2. Introduction: Impact of GP’s Scientific Work

  3. I General Computing

    1. Front Matter
      Pages 5-5
    2. Hans-Joachim Böckenhauer, Juraj Hromkovič, Andreas Sprock
      Pages 7-15
    3. Paolo Bottoni, Radu Gramatovici, Anna Labella, Florin Manea, Victor Mitrana
      Pages 24-34
    4. Rudolf Freund, Marian Kogler, Marion Oswald
      Pages 35-53
  4. II Grammar Systems

    1. Front Matter
      Pages 55-55
    2. Erzsébet Csuhaj-Varjú
      Pages 57-69
    3. Maurice H. ter Beek, Erzsébet Csuhaj-Varjú, Markus Holzer, György Vaszil
      Pages 70-89
    4. Alica Kelemenová, Šárka Vavrečková
      Pages 107-121
  5. III Membrane Systems

    1. Front Matter
      Pages 123-123
    2. Rodica Ceterchi, Alexandru I. Tomescu
      Pages 151-157
    3. Luděk Cienciala, Lucie Ciencialová
      Pages 158-169
  6. IV Inspirations from Natural Computing

    1. Front Matter
      Pages 179-179
    2. Robert Brijder, Andrzej Ehrenfeucht, Grzegorz Rozenberg
      Pages 191-202
    3. Jiří Wiedermann
      Pages 203-215
  7. Back Matter

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.


P-automata P-systems bio-inspired computing computational complexity discrete structures membrane systems neural computing rewriting

Editors and affiliations

  • Jozef Kelemen
    • 1
  • Alica Kelemenová
    • 1
  1. 1.Institute of Computer ScienceSilesian UniversityOpavaCzech Republic

Bibliographic information

Industry Sectors
IT & Software
Consumer Packaged Goods
Energy, Utilities & Environment