Skip to main content
  • Book
  • © 2012

Languages Alive

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

  • Up-to-date-results in formal languages
  • State-of-the-art-research

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

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (19 chapters)

  1. Front Matter

  2. Peptide Computers

    • M. Sakthi Balan, Helmut Jürgensen
    Pages 1-29
  3. On the Power of Randomness versus Advice in Online Computation

    • Hans-Joachim Böckenhauer, Juraj Hromkovič, Dennis Komm, Richard Královič, Peter Rossmanith
    Pages 30-43
  4. Relevance of Entities in Reaction Systems

    • Andrzej Ehrenfeucht, Jetty Kleijn, Maciej Koutny, Grzegorz Rozenberg
    Pages 44-55
  5. Cooperating Distributed Tree Automata

    • Henning Fernau
    Pages 75-85
  6. On CD-Systems of Stateless Deterministic Two-Phase RR(1)-Automata

    • Martin Kutrib, Friedrich Otto
    Pages 111-137
  7. Hairpin Lengthening and Shortening of Regular Languages

    • Florin Manea, Robert Mercas, Victor Mitrana
    Pages 145-159
  8. One-Sided Random Context Grammars with Leftmost Derivations

    • Alexander Meduna, Petr Zemek
    Pages 160-173
  9. Descriptional Complexity of Input-Driven Pushdown Automata

    • Alexander Okhotin, Xiaoxue Piao, Kai Salomaa
    Pages 186-206
  10. Asymptotic Subword Complexity

    • Ludwig Staiger
    Pages 236-245
  11. On Grammars Controlled by Parikh Vectors

    • Ralf Stiebe
    Pages 246-264
  12. One-Way Finite Automata with Quantum and Classical States

    • Shenggen Zheng, Daowen Qiu, Lvzhou Li, Jozef Gruska
    Pages 273-290

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.

Editors and Affiliations

  • Institut für Informatik, Universität Potsdam, Potsdam, Germany

    Henning Bordihn

  • Institut für Informatik, Universität Giessen, Giessen, Germany

    Martin Kutrib

  • Fakultät für Informatik, Otto-von-Guericke-Universität Magdeburg, Magdeburg, Germany

    Bianca Truthe

Bibliographic Information

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access