Developments in Language Theory

12th International Conference, DLT 2008, Kyoto, Japan, September 16-19, 2008. Proceedings

  • Editors
  • Masami Ito
  • Masafumi Toyama

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

Table of contents

  1. Front Matter
  2. Invited Talks

    1. Zoltán Ésik
      Pages 1-20
    2. Mika Hirvensalo
      Pages 21-33
    3. Jeffrey Shallit
      Pages 72-83
    4. Flavio D’Alessandro, Stefano Varricchio
      Pages 84-95
  3. Contributed Papers

    1. Cyril Allauzen, Mehryar Mohri, Ashish Rastogi
      Pages 108-120
    2. Mohamed Faouzi Atig, Benedikt Bollig, Peter Habermehl
      Pages 121-133
    3. Frédérique Bassino, Laura Giambruno, Cyril Nicaud
      Pages 134-145
    4. Henning Bordihn, Martin Kutrib, Andreas Malcher
      Pages 146-157
    5. Michelangelo Bucci, Aldo de Luca, Alessandro De Luca
      Pages 158-169
    6. Cristian S. Calude, André Nies, Ludwig Staiger, Frank Stephan
      Pages 170-182
    7. Cristian S. Calude, Marius Zimand
      Pages 183-195
    8. Julien Cassaigne, Tomi Kärki, Luca Q. Zamboni
      Pages 196-205
    9. Maxime Crochemore, Szilárd Zsolt Fazekas, Costas Iliopoulos, Inuka Jayasekera
      Pages 206-215
    10. Barbara F. Csima, Bakhadyr Khoussainov
      Pages 216-227
    11. Erzsébet Csuhaj-Varjú, Jürgen Dassow, György Vaszil
      Pages 228-239
    12. Arturo Carpi, Flavio D’Alessandro
      Pages 240-251

About these proceedings

Introduction

This book constitutes the refereed proceedings of the 12th International Conference on Developments in Language Theory, DLT 2008, held in Kyoto, Japan, September 2008.

The 36 revised full papers presented together with 6 invited papers were carefully reviewed and selected from 102 submissions. All important issues in language theory are addressed including grammars, acceptors and transducers for words, trees and graphs; algebraic theories of automata; algorithmic, combinatorial and algebraic properties of words and languages; variable length codes; symbolic dynamics; cellular automata; polyominoes and multidimensional patterns; decidability questions; image manipulation and compression; efficient text algorithms; relationships to cryptography, concurrency, complexity theory and logic; bio-inspired computing; quantum computing.

Keywords

DNA computing Factor acceptors algebraic language theory algorithms calculus combinatorics complexity complexity theory context-sensitive languages cryptography derivation language classes logic proof

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-540-85780-8
  • Copyright Information Springer-Verlag Berlin Heidelberg 2008
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-540-85779-2
  • Online ISBN 978-3-540-85780-8
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book