Advertisement

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
    13. Jürgen Dassow, Sherzod Turaev
      Pages 209-220
    14. Paweł Gawrychowski, Andrzej Kisielewicz
      Pages 221-231
    15. Mathieu Giraud
      Pages 232-239
    16. L ê Hông Phuong, Nguyên Thi Minh Huyên, Azim Roussanaly, Hô Tuòng Vinh
      Pages 240-249
    17. Ozan Kahramanoğulları
      Pages 250-262
    18. Claude Kirchner, Radu Kopetz, Pierre-Etienne Moreau
      Pages 275-286
    19. Sergey Kitaev, Toufik Mansour, Patrice Séébold
      Pages 287-298
    20. Alexander Krassovitskiy, Yurii Rogozhin, Serghey Verlan
      Pages 333-344
    21. Andreas Maletti
      Pages 357-372
    22. Małgorzata Moczurad, Włodzimierz Moczurad
      Pages 385-396
    23. Etsuro Moriya, Friedrich Otto
      Pages 397-408
    24. Svetlana Puzynina
      Pages 440-451
    25. Damien Regnault, Nicolas Schabanel, Éric Thierry
      Pages 452-463
    26. Elaine Render, Mark Kambites
      Pages 464-475
    27. Arto Salomaa, Kai Salomaa, Sheng Yu
      Pages 476-486
  4. Back Matter

About these proceedings

Introduction

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

Keywords

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 https://doi.org/10.1007/978-3-540-88282-4
  • 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
  • Buy this book on publisher's site