Advertisement

Language and Automata Theory and Applications

Third International Conference, LATA 2009, Tarragona, Spain, April 2-8, 2009. Proceedings

  • Adrian Horia Dediu
  • Armand Mihai Ionescu
  • Carlos Martín-Vide

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

Table of contents

  1. Front Matter
  2. Invited Talks

  3. Regular Papers

    1. Parosh Aziz Abdulla, Giorgio Delzanno, Laurent Van Begin
      Pages 71-82
    2. Sergey Afonin, Denis Golomazov
      Pages 83-92
    3. Franz Baader, Andreas Bauer, Alwen Tiu
      Pages 105-116
    4. Raphaël Bailly, François Denis
      Pages 117-128
    5. Christoph Behle, Andreas Krebs, Stephanie Reifferscheid
      Pages 129-140
    6. Nathalie Bertrand, Sophie Pinchinat, Jean-Baptiste Raclet
      Pages 152-163
    7. Olaf Beyersdorff, Johannes Köbler, Sebastian Müller
      Pages 164-175
    8. Francine Blanchet-Sadri, Emily Allen, Cameron Byrum, Robert Mercaş
      Pages 176-187
    9. Francine Blanchet-Sadri, Robert Mercaş, Abraham Rashin, Elara Willett
      Pages 188-199
    10. Paola Bonizzoni, Claudio Ferretti, Anthonath Roslin Sagaya Mary, Giancarlo Mauri
      Pages 224-235
    11. Henning Bordihn, Markus Holzer, Martin Kutrib
      Pages 236-246
    12. Janusz Brzozowski, Jeffrey Shallit, Zhi Xu
      Pages 247-258
    13. Michelangelo Bucci, Alessandro De Luca
      Pages 259-266
    14. Matthias Büchse, Torsten Stüber
      Pages 267-278
    15. Benjamin Carle, Paliath Narendran
      Pages 279-289
    16. Pascal Caron, Jean-Marc Champarnaud, Ludovic Mignot
      Pages 290-301
    17. Gianpiero Cattaneo, Alberto Dennunzio, Enrico Formenti, Julien Provillard
      Pages 302-313
    18. Jürgen Dassow, Sherzod Turaev
      Pages 326-337
    19. Kimmo Fredriksson, Szymon Grabowski
      Pages 338-349
    20. Olivier Gauwin, Joachim Niehren, Sophie Tison
      Pages 350-361
    21. Nina Gierasimczuk
      Pages 362-373
    22. Christian Glaßer, A. Pavan, Stephen Travers
      Pages 374-385
    23. Isabelle Gnaedig
      Pages 386-397
    24. Yo-Sub Han, Kai Salomaa, Sheng Yu
      Pages 398-409
    25. Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
      Pages 422-433
    26. Masami Ito, Peter Leupold, Victor Mitrana
      Pages 434-445
    27. Florent Jacquemard, Francis Klay, Camille Vacher
      Pages 446-457
    28. Galina Jirásková, Giovanni Pighizzini
      Pages 458-468
    29. Aude Liefooghe, Hélène Touzet, Jean-Stéphane Varré
      Pages 481-492
    30. Alexei Lisitsa, Igor Potapov, Rafiq Saleh
      Pages 505-517
    31. Ryuichi Matoba, Makoto Nakamura, Satoshi Tojo
      Pages 566-577
    32. Wataru Matsubara, Kazuhiko Kusano, Hideo Bannai, Ayumi Shinohara
      Pages 578-587

About these proceedings

Introduction

This book constitutes the refereed proceedings of the Third International Conference on Language and Automata Theory and Applications, LATA 2009, held in Tarragona, Spain, in April 2009.

The 58 revised full papers presented together with 3 invited lectures and two tutorials were carefully reviewed and selected from 121 submissions. The papers address all the various issues related to automata theory and formal languages.

Keywords

Automat Chomsky grammar LA automata automata theory cellular automata combinatorics on words communication complexity complexity space computability computational biology context-free grammar denotational semanti formal language formal languages

Editors and affiliations

  • Adrian Horia Dediu
    • 1
  • Armand Mihai Ionescu
    • 2
  • Carlos Martín-Vide
    • 3
  1. 1.Research Group on Mathematical LinguisticsRovira i Virgili UniversityTarragonaSpain
  2. 2.Research Group on Mathematical LinguisticsUniversitat Rovira i VirgiliTarragonaSpain
  3. 3.European Research Council Executive AgencyBrusselsBelgium

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-642-00982-2
  • Copyright Information Springer-Verlag Berlin Heidelberg 2009
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-642-00981-5
  • Online ISBN 978-3-642-00982-2
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site