LATA 2020 & 2021 : 14th International Conference on Language and Automata Theory and Applications

  in Conferences   Posted on August 5, 2020

Conference Information

Submission Deadline Monday 26 Oct 2020 Proceedings indexed by :
Conference Dates Mar 1, 2021 - Mar 5, 2021
Conference Address Milan, Italy
Conference & Submission Link
Conference Organizers : ( Deadline extended ? Click here to edit )

Conference Call for Papers


LATA is a conference series on theoretical computer science and its applications. LATA 2020 & 2021 will reserve significant room for young scholars at the beginning of their career. It will aim at attracting contributions from classical theory fields as well as application areas.

LATA 2020 & 2021 will merge the scheduled program for LATA 2020, which could not take place because of the Covid-19 crisis, with a new series of papers submitted on this occasion.


LATA 2020 & 2021 will be held in Milan, the third largest economy among European cities and one of the Four Motors for Europe. The venue will be:

University of Milano-Bicocca

Viale Piero e Alberto Pirelli 22

Building U6

Aula Mario Martini (Aula U6-04)



Topics of either theoretical or applied interest include, but are not limited to:

algebraic language theory

algorithms for semi-structured data mining

algorithms on automata and words

automata and logic

automata for system analysis and programme verification

automata networks

automatic structures


combinatorics on words

computational complexity

concurrency and Petri nets

data and image compression

descriptional complexity

foundations of finite state technology

foundations of XML

grammars (Chomsky hierarchy, contextual, unification, categorial, etc.)

grammatical inference, inductive inference and algorithmic learning

graphs and graph transformation

language varieties and semigroups

language-based cryptography

mathematical and logical foundations of programming methodologies

parallel and regulated rewriting



power series

string processing algorithms

symbolic dynamics

term rewriting


trees, tree languages and tree automata

weighted automata


LATA 2020 & 2021 will consist of:

invited talks

peer-reviewed contributions


Eric Allender (Rutgers University), The New Complexity Landscape around Circuit Minimization

Laure Daviaud (City, University of London), About Decision Problems for Weighted Automata

Christoph Haase (University College London), Approaching Arithmetic Theories with Finite-state Automata

Artur Jeż (University of Wrocław), Recompression: Technique for Word Equations and Compressed Data

Jean-Éric Pin (CNRS), How to Prove that a Language Is Regular or Star-free?

Thomas Place (University of Bordeaux), Deciding Classes of Regular Languages: A Language Theoretic Point of View


Jorge Almeida (University of Porto, PT)

Franz Baader (Technical University of Dresden, DE)

Alessandro Barenghi (Polytechnic University of Milan, IT)

Marie-Pierre Béal (University of Paris-Est, FR)

Djamal Belazzougui (CERIST, DZ)

Marcello Bonsangue (Leiden University, NL)

Flavio Corradini (University of Camerino, IT)

Bruno Courcelle (University of Bordeaux, FR)

Laurent Doyen (ENS Paris-Saclay, FR)

Manfred Droste (Leipzig University, DE)

Rudolf Freund (Technical University of Vienna, AT)

Paweł Gawrychowski (University of Wrocław, PL)

Amélie Gheerbrant (Paris Diderot University, FR)

Tero Harju (University of Turku, FI)

Lane A. Hemaspaandra (University of Rochester, US)

Jarkko Kari (University of Turku, FI)

Dexter Kozen (Cornell University, US)

Markus Lohrey (University of Siegen, DE)

Parthasarathy Madhusudan (University of Illinois, Urbana-Champaign, US)

Sebastian Maneth (University of Bremen, DE)

Nicolas Markey (IRISA, Rennes, FR)

Carlos Martín-Vide (Rovira i Virgili University, ES, chair)

Giancarlo Mauri (University of Milano-Bicocca, IT)

Victor Mitrana (University of Bucharest, RO)

Paliath Narendran (University at Albany, US)

Gennaro Parlato (University of Molise, IT)

Dominique Perrin (University of Paris-Est, FR)

Nir Piterman (Chalmers University of Technology, SE)

Sanguthevar Rajasekaran (University of Connecticut, US)

Antonio Restivo (University of Palermo, IT)

Wojciech Rytter (University of Warsaw, PL)

Kai Salomaa (Queen’s University, CA)

Helmut Seidl (Technical University of Munich, DE)

William F. Smyth (McMaster University, CA)

Jiří Srba (Aalborg University, DK)

Edward Stabler (University of California, Los Angeles, US)

Benjamin Steinberg (City University of New York, US)

Frank Stephan (National University of Singapore, SG)

Jan van Leeuwen (Utrecht University, NL)

Margus Veanes (Microsoft Research, US)

Mikhail Volkov (Ural Federal University, RU)


Alberto Leporati (Milan, co-chair)

Sara Morales (Brussels)

Manuel Parra-Royón (Granada)

Rafael Peñaloza Nyssen (Milan)

Dana Shapira (Ariel)

David Silva (London, co-chair)

Bianca Truthe (Giessen)

Claudio Zandron (Milan, co-chair)


Authors are invited to submit non-anonymized papers in English presenting original and unpublished research. Papers should not exceed 12 single-spaced pages (all included) and should be prepared according to the standard format for Springer Verlag’s LNCS series (see If necessary, exceptionally authors are allowed to provide missing proofs in a clearly marked appendix.

Upload submissions to:


A volume of proceedings published by Springer in the LNCS series will be available by the time of the conference.

A special issue of Information and Computation (Elsevier, 2019 JCR impact factor: 0.872) will be later published containing peer-reviewed substantially extended versions of some of the papers contributed to the conference. Submissions to it will be by invitation.


The registration form can be found at:

DEADLINES (all at 23:59 CET):

Paper submission: October 19, 2020

Notification of paper acceptance or rejection: November 23, 2020

Final version of the paper for the LNCS proceedings: November 30, 2020

Early registration: November 30, 2020

Late registration: February 15, 2021

Submission to the journal special issue: June 5, 2021


david (at)


Università degli Studi di Milano-Bicocca

IRDTA – Institute for Research Development, Training and Advice, Brussels/London

Other Conferences in Italy

RECOMB 2021 : International Conference on Research in Computational Molecular Biology

Deadline :
Fri 30 Oct 2020
Apr 18, 2021 - Apr 21, 2021 - Padova

IMTA 2020 : Workshop on Image Mining. Theory and Applications

Deadline :
Sun 01 Nov 2020
Jan 11, 2021 - Jan 11, 2021 - Milan

STOC 2021 : ACM Symposium on Theory of Computing

Deadline :
Fri 06 Nov 2020
Jun 21, 2021 - Jun 25, 2021 - Rome