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. Regular Papers

    1. Makoto Nakamura, Takashi Hashimoto, Satoshi Tojo
      Pages 614-625
    2. Dana Pardubská, Martin Plátek, Friedrich Otto
      Pages 660-671
    3. Elena V. Pribavkina, Emanuele Rodaro
      Pages 672-683
    4. Adam Roman
      Pages 684-695
    5. Celine Scornavacca, Vincent Berry, Vincent Ranwez
      Pages 702-714
    6. Lutz Straßburger
      Pages 715-727
    7. Sicco Verwer, Mathijs de Weerdt, Cees Witteveen
      Pages 740-751
  2. Back Matter

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
  • Buy this book on publisher's site