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

About these proceedings


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.


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
  • 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
  • About this book