Language and Automata Theory and Applications

14th International Conference, LATA 2020, Milan, Italy, March 4–6, 2020, Proceedings

  • Alberto Leporati
  • Carlos Martín-Vide
  • Dana Shapira
  • Claudio Zandron
Conference proceedings LATA 2020

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

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

Table of contents

  1. Front Matter
    Pages i-xi
  2. Invited Papers

  3. Algebraic Structures

    1. Front Matter
      Pages 113-113
    2. Ziyuan Gao, Sanjay Jain, Ji Qi, Philipp Schlicht, Frank Stephan, Jacob Tarr
      Pages 141-153
  4. Automata

    1. Front Matter
      Pages 155-155
    2. Siddharth Bhaskar, Jane Chandlee, Adam Jardine, Christopher Oakden
      Pages 157-169
    3. Chris Keeler, Kai Salomaa
      Pages 196-207
    4. Nadia Labai, Tomer Kotek, Magdalena Ortiz, Helmut Veith
      Pages 208-221
  5. Complexity

    1. Front Matter
      Pages 233-233
    2. Riccardo Dondi, Giancarlo Mauri, Italo Zoppis
      Pages 248-259
    3. Hans Zantema
      Pages 260-271
  6. Grammars

    1. Front Matter
      Pages 273-273
    2. Alexander Okhotin, Alexey Sorokin
      Pages 287-299
  7. Languages

  8. Trees and Graphs

    1. Front Matter
      Pages 355-355
    2. Vikraman Arvind, Frank Fuhlbrück, Johannes Köbler, Oleg Verbitsky
      Pages 357-368
    3. Jing Ji, Jeffrey Heinz
      Pages 369-381
  9. Words and Codes

    1. Front Matter
      Pages 383-383
    2. Paola Bonizzoni, Clelia De Felice, Rocco Zaccagnino, Rosalba Zizza
      Pages 385-396
    3. Jeffery Dick, Laura K. Hutchinson, Robert Mercaş, Daniel Reidenbach
      Pages 397-411
    4. Pamela Fleischmann, Mitja Kulczynski, Dirk Nowotka, Danny Bøgsted Poulsen
      Pages 412-424
  10. Back Matter
    Pages 449-449

About these proceedings


This book constitutes the proceedings of the 14th International Conference on Language and Automata Theory and Applications, LATA 2020, held in Milan, Italy, in March 2020. 
The 26 full papers presented in this volume were carefully reviewed and selected from 59 submissions. They were organized in topical sections named: algebraic structures; automata; complexity; grammars; languages; trees and graphs; and words and codes. The book also contains 6 invited papers in full-paper length. 


artificial intelligence automata automata theory computational linguistics computer hardware computer programming computer systems context free languages databases engineering finite automata formal languages graph theory linguistics mathematics microprocessor chips Natural Language Processing (NLP) semantics theoretical computer science translation (languages)

Editors and affiliations

  1. 1.University of Milano-BicoccaMilanItaly
  2. 2.Rovira i Virgili UniversityTarragonaSpain
  3. 3.Ariel UniversityArielIsrael
  4. 4.University of Milano-BicoccaMilanItaly

Bibliographic information

  • DOI
  • Copyright Information Springer Nature Switzerland AG 2020
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science
  • Print ISBN 978-3-030-40607-3
  • Online ISBN 978-3-030-40608-0
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site