Where Mathematics, Computer Science, Linguistics and Biology Meet

Essays in honour of Gheorghe Păun

  • Carlos Martín-Vide
  • Victor Mitrana

Table of contents

  1. Front Matter
    Pages i-xv
  2. The Games of His Life

    1. Solomon Marcus
      Pages 1-10
  3. Grammars and Grammar Systems

    1. Front Matter
      Pages 11-11
    2. Tudor Bălănescu, Marian Gheorghe, Mike Holcombe
      Pages 13-23
    3. Jozef Kelemen, Alica Kelemenová, Victor Mitrana
      Pages 63-74
    4. Carlos Martín-Vide, Alexandru Mateescu, Arto Salomaa
      Pages 75-84
    5. Lech Polkowski, Andrzej Skowron
      Pages 85-95
  4. Automata

    1. Front Matter
      Pages 97-97
    2. Cristian S. Calude, Elena Calude, Karl Svozil
      Pages 99-113
    3. Martin Kutrib
      Pages 139-148
    4. František Mráz, Martin Plátek, Martin Procházka
      Pages 149-160
  5. Languages and Combinatorics

    1. Front Matter
      Pages 173-173
    2. Adrian Atanasiu
      Pages 187-198
    3. Symeon Bozapalidis
      Pages 211-218
    4. Christian Choffrut, Juhani Karhumäki
      Pages 227-235
    5. Pál Dömösi, Masami Ito
      Pages 237-241
    6. Frank Drewes, Hans-Jörg Kreowski
      Pages 243-252
    7. Henning Fernau, Werner Kuich
      Pages 253-265
    8. Satoshi Kobayashi, Yasubumi Sakakibara, Takashi Yokomori
      Pages 277-286
    9. Gabriel Thierrin
      Pages 287-296
  6. Models of Molecular Computing

    1. Front Matter
      Pages 297-297
    2. Gabriel Ciobanu
      Pages 299-317
    3. Ray Dassen, Hendrik Jan Hoogeboom, Nikè van Vugt
      Pages 319-327
    4. Andrzej Ehrenfeucht, Ion Petre, David M. Prescott, Grzegorz Rozenberg
      Pages 329-342
    5. Elizabeth Goode, Dennis Pixton
      Pages 343-352
    6. Jarkko Kari, Lila Kari
      Pages 361-375
    7. Kamala Krithivasan, Arvind Arasu
      Pages 377-386
    8. Vincenzo Manca
      Pages 387-398
    9. Andrei Păun, Mihaela Păun
      Pages 409-422
    10. José Rodrigo, Juan Castellanos, Fernando Arroyo, Luis Fernando Mingo
      Pages 423-434
    11. Claudio Zandron, Giancarlo Mauri, Claudio Ferretti, Paola Bonizzoni
      Pages 435-446

About this book


In the last years, it was observed an increasing interest of computer scientists in the structure of biological molecules and the way how they can be manipulated in vitro in order to define theoretical models of computation based on genetic engineering tools. Along the same lines, a parallel interest is growing regarding the process of evolution of living organisms. Much of the current data for genomes are expressed in the form of maps which are now becoming available and permit the study of the evolution of organisms at the scale of genome for the first time. On the other hand, there is an active trend nowadays throughout the field of computational biology toward abstracted, hierarchical views of biological sequences, which is very much in the spirit of computational linguistics. In the last decades, results and methods in the field of formal language theory that might be applied to the description of biological sequences were pointed out.


Graph Sim algorithms automata complexity computer computer science database formal language formal languages genes linguistics modularity

Editors and affiliations

  • Carlos Martín-Vide
    • 1
  • Victor Mitrana
    • 2
  1. 1.Rovira i Virgili UniversityTarragonaSpain
  2. 2.University of BucharestBucharestRomania

Bibliographic information

  • DOI
  • Copyright Information Springer Science+Business Media B.V. 2001
  • Publisher Name Springer, Dordrecht
  • eBook Packages Springer Book Archive
  • Print ISBN 978-90-481-5607-8
  • Online ISBN 978-94-015-9634-3
  • Buy this book on publisher's site
Industry Sectors
Finance, Business & Banking