Language and Automata Theory and Applications

10th International Conference, LATA 2016, Prague, Czech Republic, March 14-18, 2016, Proceedings

  • Adrian-Horia Dediu
  • Jan Janoušek
  • Carlos Martín-Vide
  • Bianca Truthe
Conference proceedings LATA 2016

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

Also part of the Theoretical Computer Science and General Issues book sub series (LNTCS, volume 9618)

Table of contents

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

    1. Front Matter
      Pages 1-1
    2. Romain Brenguier, Lorenzo Clemente, Paul Hunter, Guillermo A. Pérez, Mickael Randour, Jean-François Raskin et al.
      Pages 3-23
    3. Martin Grohe
      Pages 24-41
    4. Giovanni Pighizzini
      Pages 42-56
    5. Frank Wolter
      Pages 57-60
  3. Automata and Logic

    1. Front Matter
      Pages 61-61
    2. Parvaneh Babari, Nicole Schweikardt
      Pages 76-88
    3. Devendra Bhave, Vrunda Dave, Shankara Narayanan Krishna, Ramchandra Phawade, Ashutosh Trivedi
      Pages 89-101
    4. Dana Fisman
      Pages 102-113
    5. Vahid Hashemi, Holger Hermanns, Lei Song, K. Subramani, Andrea Turrini, Piotr Wojciechowski
      Pages 114-126
    6. Heiko Vogler, Manfred Droste, Luisa Herrmann
      Pages 127-139
  4. Automata and Words

    1. Front Matter
      Pages 141-141
    2. Rajeev Alur, Dana Fisman
      Pages 143-155
    3. Martin Kutrib, Andreas Malcher, Matthias Wendlandt
      Pages 156-167
    4. Klaus Meer, Ameen Naif
      Pages 168-180
    5. Rick Smetsers, Joshua Moerman, David N. Jansen
      Pages 181-193
    6. Martin Sulzmann, Peter Thiemann
      Pages 194-206
  5. Combinatorics on Words

    1. Front Matter
      Pages 219-219
    2. Alexandre Blondin Massé, Mélodie Lapointe, Hugo Tremblay
      Pages 221-232
    3. Ananda Chandra Nayak, Amit K. Srivastava
      Pages 233-244
    4. Maxime Crochemore, Roman Kolpakov, Gregory Kucherov
      Pages 245-255
  6. Complexity

    1. Front Matter
      Pages 257-257
    2. Yu Chen, Xiaotie Deng, Ziwei Ji, Chao Liao
      Pages 270-282
    3. Silke Czarnetzki, Andreas Krebs
      Pages 283-294
    4. Gabriel Istrate, Cosmin Bonchiş, Liviu P. Dinu
      Pages 295-306
    5. Orna Kupferman, Sarai Sheinvald
      Pages 307-319
    6. Kunihiro Wasa, Katsuhisa Yamanaka, Hiroki Arimura
      Pages 330-342
  7. Grammars

    1. Front Matter
      Pages 343-343
    2. Stefano Crespi Reghizzi, Pierluigi San Pietro
      Pages 345-358
    3. Séverine Fratani, El Makki Voundy
      Pages 359-370
  8. Grammatical Inference, Algorithmic Learning, and Patterns

    1. Front Matter
      Pages 385-385
    2. Sebastian Berndt, Rüdiger Reischuk
      Pages 387-399
    3. Guen-Hae Kim, Sang-Ki Ko, Yo-Sub Han
      Pages 400-411
    4. Atsuyoshi Nakamura, David P. Helmbold, Manfred K. Warmuth
      Pages 412-423
  9. Graphs, Trees, and Weighted Automata

    1. Front Matter
      Pages 425-425
    2. Johannes Blum, Frank Drewes
      Pages 427-438
    3. Manfred Droste, Zoltán Fülöp, Doreen Götze
      Pages 452-463
    4. Nadia Labai, Johann A. Makowsky
      Pages 464-477
    5. Johannes Osterholzer, Toni Dietze, Luisa Herrmann
      Pages 478-489
  10. Language Varieties and Semigroups

    1. Front Matter
      Pages 491-491
    2. Paul C. Bell, Shang Chen, Lisa Jackson
      Pages 493-505
    3. Tatiana Baginová Jajcayová
      Pages 506-517
  11. Parsing

    1. Front Matter
      Pages 519-519

About these proceedings


This book constitutes the refereed proceedings of the 10th International Conference on Language and Automata Theory and Applications, LATA 2016, held in Prague, Czech Republic, in March 2016.

The 42 revised full papers presented together with 5 invited talks were carefully reviewed and selected from 119 submissions. The papers cover the following topics: algebraic language theory; algorithms for semi-structured data mining, algorithms on automata and words; automata and logic; automata for system analysis and program verification; automata networks, concurrency and Petri nets; automatic structures; cellular automata, codes, combinatorics on words; computational complexity; data and image compression; descriptional complexity; digital libraries and document engineering; foundations of finite state technology; foundations of XML; fuzzy and rough languages; grammatical inference and algorithmic learning; graphs and graph transformation; language varieties and semigroups; parallel and regulated rewriting; parsing; patterns; 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 language theory bioinformatics cellular automata graphs and graph transformation term rewriting algorithmic learning automata combinatorics on words computational complexity concurrency data and image compression data mining digital libraries fuzzy languages grammars graph transformation language-based cryptography logic program verification transducers

Editors and affiliations

  • Adrian-Horia Dediu
    • 1
  • Jan Janoušek
    • 2
  • Carlos Martín-Vide
    • 3
  • Bianca Truthe
    • 4
  1. 1.Rovira i Virgili UniversityTarragonaSpain
  2. 2.Czech Technical UniversityPragueCzech Republic
  3. 3.Rovira i Virgili UniversityTarragonaSpain
  4. 4.Justus Liebig University GiessenGießenGermany

Bibliographic information

  • DOI
  • Copyright Information Springer International Publishing Switzerland 2016
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-319-29999-0
  • Online ISBN 978-3-319-30000-9
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
Materials & Steel
Chemical Manufacturing
Finance, Business & Banking
IT & Software
Consumer Packaged Goods
Energy, Utilities & Environment
Oil, Gas & Geosciences