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

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 https://doi.org/10.1007/978-94-015-9634-3
  • 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
  • About this book
Industry Sectors
Oil, Gas & Geosciences