Language and Automata Theory and Applications

8th International Conference, LATA 2014, Madrid, Spain, March 10-14, 2014. Proceedings

  • Adrian-Horia Dediu
  • Carlos Martín-Vide
  • José-Luis Sierra-Rodríguez
  • Bianca Truthe
Conference proceedings LATA 2014

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

Table of contents

  1. Front Matter
    Pages I-XIV
  2. Invited Talks

    1. Javier Esparza, Michael Luttenberger, Maximilian Schlund
      Pages 1-13
    2. Oscar H. Ibarra, Bala Ravikumar
      Pages 14-31
    3. Sanjeev Khanna
      Pages 32-33
    4. Helmut Seidl, Máté Kovács
      Pages 34-61
  3. Regular Papers

    1. Parosh Aziz Abdulla, Mohamed Faouzi Atig, Jari Stenman
      Pages 62-75
    2. Gadi Aleksandrowicz, Andrei Asinowski, Gill Barequet, Ronnie Barequet
      Pages 76-87
    3. Marcella Anselmo, Dora Giammarresi, Maria Madonia
      Pages 88-100
    4. Fernando Arroyo, Sandra Gómez Canaval, Victor Mitrana, Ştefan Popescu
      Pages 101-112
    5. Zuzana Bednárová, Viliam Geffert
      Pages 113-125
    6. Niko Beerenwinkel, Stefano Beretta, Paola Bonizzoni, Riccardo Dondi, Yuri Pirola
      Pages 126-137
    7. Slimane Bellaouar, Hadda Cherroun, Djelloul Ziadi
      Pages 138-148
    8. Béatrice Bérard, Olivier Carton
      Pages 149-160
    9. Francine Blanchet-Sadri, Andrew Lohr, Sean Simmons, Brent Woodhouse
      Pages 173-185
    10. Alexandre Blondin Massé, Sébastien Gaboury, Sylvain Hallé, Michaël Larouche
      Pages 186-197
    11. Alexandre Blondin Massé, Amadou Makhtar Tall, Hugo Tremblay
      Pages 198-209
    12. Joan Boyar, Shahin Kamali, Kim S. Larsen, Alejandro López-Ortiz
      Pages 210-221
    13. Luca Breveglieri, Stefano Crespi Reghizzi, Angelo Morzenti
      Pages 222-235
    14. Daniel Bundala, Jakub Závodný
      Pages 236-247
    15. Claudia Carapelle, Shiguang Feng, Oliver Fernández Gil, Karin Quaas
      Pages 248-259
    16. Pascal Caron, Marianne Flouret, Ludovic Mignot
      Pages 260-272
    17. Bireswar Das, Patrick Scharpfenecker, Jacobo Torán
      Pages 285-296
    18. Alberto Dennunzio, Enrico Formenti, Luca Manzoni
      Pages 297-307
    19. Liang Ding, Abdul Samad, Xingran Xue, Xiuzhen Huang, Russell L. Malmberg, Liming Cai
      Pages 308-322
    20. Manfred Droste, Stefan Dück
      Pages 323-334
    21. Etienne Dubourg, David Janin
      Pages 335-346
    22. Bertram Felgenhauer, René Thiemann
      Pages 347-359
    23. Bernd Finkbeiner, Hazem Torfah
      Pages 360-371
    24. Enrico Formenti, Markus Holzer, Martin Kutrib, Julien Provillard
      Pages 372-383
    25. Matthias Gallé, Matías Tealdi
      Pages 384-395
    26. Pierre Ganty, Ahmed Rezine
      Pages 396-408
    27. Matthew Gwynne, Oliver Kullmann
      Pages 409-420
    28. Hanna Klaudel, Maciej Koutny, Zhenhua Duan
      Pages 441-452
    29. Joachim Klein, David Müller, Christel Baier, Sascha Klüppelholz
      Pages 453-465
    30. Sang-Ki Ko, Yo-Sub Han, Kai Salomaa
      Pages 466-477
    31. Marius Konitzer, Hans Ulrich Simon
      Pages 478-489
    32. Grégoire Laurence, Aurélien Lemay, Joachim Niehren, Sławek Staworko, Marc Tommasi
      Pages 490-502
    33. Haizhou Li, François Pinet, Farouk Toumani
      Pages 503-515
    34. María Martos-Salgado, Fernando Rosa-Velardo
      Pages 516-527
    35. Zeinab Mazadi, Ziyuan Gao, Sandra Zilles
      Pages 528-540
    36. Friedrich Otto, František Mráz
      Pages 541-552
    37. Paul Tarau
      Pages 565-575
    38. Thomas Weidner
      Pages 588-600
    39. Shenggen Zheng, Jozef Gruska, Daowen Qiu
      Pages 601-612

About these proceedings


This book constitutes the refereed proceedings of the 8th International Conference on Language and Automata Theory and Applications, LATA 2014, held in Madrid, Spain in March 2014.
The 45 revised full papers presented together with 4 invited talks were carefully reviewed and selected from 116 submissions. The papers cover the following topics: algebraic language theory; algorithms on automata and words; automata and logic; automata for system analysis and program verification; automata, concurrency and Petri nets; automatic structures; combinatorics on words; computability; computational complexity; descriptional complexity; DNA and other models of bio-inspired computing; foundations of finite state technology; foundations of XML; grammars (Chomsky hierarchy, contextual, unification, categorial, etc.); grammatical inference and algorithmic learning; graphs and graph transformation; language varieties and semigroups; parsing; patterns; quantum, chemical and optical computing; semantics; string and combinatorial issues in computational biology and bioinformatics; string processing algorithms; symbolic dynamics; term rewriting; transducers; trees, tree languages and tree automata; weighted automata.


algebraic complexity theory algebraic language theory combinatorics on words computational complexity concurrency data structures design and analysis formal languages and automata theory grammars and context-free languages graph algorithms logic parsers rewrite systems symbolic and algebraic algorithms symbolic and algebraic manipulation tree languages

Editors and affiliations

  • Adrian-Horia Dediu
    • 1
  • Carlos Martín-Vide
    • 1
  • José-Luis Sierra-Rodríguez
    • 2
  • Bianca Truthe
    • 3
  1. 1.Research Group on Mathematical LinguisticsRovira i Virgili UniversityTarragonaSpain
  2. 2.School of Computer Science, Department of Software Engineering and Artificial IntelligenceComplutense University of MadridMadridSpain
  3. 3.Fakultät für Informatik, Institut für Wissens- und SprachverarbeitungOtto-von-Guericke-Universität MagdeburgMagdeburgGermany

Bibliographic information

  • DOI
  • Copyright Information Springer International Publishing Switzerland 2014
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-319-04920-5
  • Online ISBN 978-3-319-04921-2
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
IT & Software
Consumer Packaged Goods
Energy, Utilities & Environment