On the Levenshtein Automaton and the Size of the Neighbourhood of a Word

DOI10.1007/978-3-319-30000-9_16zbMath1443.68098OpenAlexW2395355052MaRDI QIDQ2798721

Hélène Touzet

Publication date: 13 April 2016

Published in: Language and Automata Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-30000-9_16

Mathematics Subject Classification ID

Combinatorics on words (68R15) Formal languages and automata (68Q45) Algorithms on strings (68W32)

This page was built for publication: On the Levenshtein Automaton and the Size of the Neighbourhood of a Word