Languages Alive

Essays Dedicated to Jürgen Dassow on the Occasion of His 65th Birthday

  • Henning Bordihn
  • Martin Kutrib
  • Bianca Truthe
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7300)

Table of contents

  1. Front Matter
  2. M. Sakthi Balan, Helmut Jürgensen
    Pages 1-29
  3. Hans-Joachim Böckenhauer, Juraj Hromkovič, Dennis Komm, Richard Královič, Peter Rossmanith
    Pages 30-43
  4. Andrzej Ehrenfeucht, Jetty Kleijn, Maciej Koutny, Grzegorz Rozenberg
    Pages 44-55
  5. Henning Fernau
    Pages 75-85
  6. Martin Kutrib, Friedrich Otto
    Pages 111-137
  7. Florin Manea, Robert Mercas, Victor Mitrana
    Pages 145-159
  8. Alexander Meduna, Petr Zemek
    Pages 160-173
  9. Alexander Okhotin, Xiaoxue Piao, Kai Salomaa
    Pages 186-206
  10. Ludwig Staiger
    Pages 236-245
  11. Ralf Stiebe
    Pages 246-264
  12. Shenggen Zheng, Daowen Qiu, Lvzhou Li, Jozef Gruska
    Pages 273-290

About this book

Introduction

This festschrift volume, published in honor of Jürgen Dassow on the occasion of his 65th birthday, contains 19 contributions by leading researchers, colleagues, and friends. Covering topics on picture languages, cooperating distributed systems of automata, quantum automata, grammar systems, online computation, word equations, biologically motivated formal systems, controlled derivations, descriptional complexity, as well as 'classical' topics of automata and language theory, the articles presented span the range of the scientific work of Jürgen Dassow.

Keywords

algorithms biologically-inspired computation formal languages nondeterminism state complexity

Editors and affiliations

  • Henning Bordihn
    • 1
  • Martin Kutrib
    • 2
  • Bianca Truthe
    • 3
  1. 1.Institut für InformatikUniversität PotsdamPotsdamGermany
  2. 2.Institut für InformatikUniversität GiessenGiessenGermany
  3. 3.Fakultät für InformatikOtto-von-Guericke-Universität MagdeburgMagdeburgGermany

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-642-31644-9
  • Copyright Information Springer-Verlag Berlin Heidelberg 2012
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-642-31643-2
  • Online ISBN 978-3-642-31644-9
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book