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
  13. Back Matter

About this book


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.


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
  • Copyright Information Springer-Verlag Berlin Heidelberg 2012
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-642-31643-2
  • Online ISBN 978-3-642-31644-9
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
IT & Software
Consumer Packaged Goods
Finance, Business & Banking