Language and Automata Theory and Applications

Second International Conference, LATA 2008, Tarragona, Spain, March 13-19, 2008. Revised Papers

  • Carlos Martín-Vide
  • Friedrich Otto
  • Henning Fernau

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

Table of contents

  1. Front Matter
  2. Invited Papers

  3. Contributed Papers

    1. Artiom Alhazov, Erzsébet Csuhaj-Varjú, Carlos Martín-Vide, Yurii Rogozhin
      Pages 28-39
    2. Jan-Henrik Altenbernd
      Pages 40-51
    3. Terry Anderson, Narad Rampersad, Nicolae Santean, Jeffrey Shallit
      Pages 52-63
    4. Pablo Arrighi, Vincent Nesme, Reinhard Werner
      Pages 64-75
    5. Denis Béchet, Alexander Dikovsky, Annie Foret, Emmanuelle Garel
      Pages 88-100
    6. Suna Bensch, Henning Bordihn, Markus Holzer, Martin Kutrib
      Pages 113-124
    7. Robert Brijder, Hendrik Jan Hoogeboom
      Pages 137-148
    8. Alan J. Cain, Graham Oliver, Nik Ruškuc, Richard M. Thomas
      Pages 149-159
    9. Silvio Capobianco
      Pages 160-171
    10. Giusi Castiglione, Antonio Restivo, Marinella Sciortino
      Pages 172-183
    11. Jérôme Champavère, Rémi Gilleron, Aurélien Lemay, Joachim Niehren
      Pages 184-195
    12. Stefano Crespi Reghizzi, Pierluigi San Pietro
      Pages 196-208

About these proceedings


This book constitutes the refereed proceedings of the Second International Conference on Language and Automata Theory and Applications, LATA 2008, held in Tarragona, Spain, in March 2008.

The 40 revised full papers presented were carefully reviewed and selected from 134 submissions. The papers deal with the various issues related to automata theory and formal languages


Chomsky hierarchy LA Turing algebraic language theory algorithms automata theory calculus combinatorics on words computability decidability logic rewritingtrees semigroups sorting trees

Editors and affiliations

  • Carlos Martín-Vide
    • 1
  • Friedrich Otto
    • 2
  • Henning Fernau
    • 3
  1. 1.Research Group on Mathematical LinguisticsRovira i Virgili UniversityTarragonaSpain
  2. 2.Fachbereich Elektrotechnik/InformatikUniversität KasselKasselGermany
  3. 3.Fachbereich 4, Abteilung Informatik/WirtschaftsinformatikUniversität TrierTrierGermany

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2008
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-540-88281-7
  • Online ISBN 978-3-540-88282-4
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book