Language and Automata Theory and Applications

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

The 42 revised full papers presented together with 5 invited talks werecarefully reviewed and selected from 119 submissions. The papers cover thefollowing topics: algebraic language theory; algorithms for semi-structureddata mining, algorithms on automata and words; automata and logic; automata forsystem analysis and program verification; automata networks, concurrency andPetri nets; automatic structures; cellular automata, codes, combinatorics onwords; computational complexity; data and image compression; descriptionalcomplexity; digital libraries and document engineering; foundations of finitestate technology; foundations of XML; fuzzy and rough languages; grammaticalinference and algorithmic learning; graphs and graph transformation; languagevarieties 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.