On the Levenshtein Automaton and the Size ...

Type de document :
Communication dans un congrès avec actes
DOI :
10.1007/978-3-319-30000-9_16
Titre :
On the Levenshtein Automaton and the Size of the Neighborhood of a Word
Auteur(s) :
Touzet, Helene [Auteur] refId
Bioinformatics and Sequence Analysis [BONSAI]
Éditeur(s) ou directeur(s) scientifique(s) :
Adrian-Horia Dediu
Jan Janoušek
Carlos Martín-Vide
Bianca Truthe
Titre de la manifestation scientifique :
LATA 2016 - 10th International Conference on Language and Automata Theory and Applications
Ville :
Prague
Pays :
République tchèque
Date de début de la manifestation scientifique :
2016-03-14
Titre de la revue :
Lecture Notes in Computer Sciences
Éditeur :
Springer
Date de publication :
2016
Discipline(s) HAL :
Informatique [cs]/Algorithme et structure de données [cs.DS]
Résumé en anglais : [en]
Given a word P and a maximal number of errors k, we address the problem of counting the number of strings whose Levenshtein distance to P does not exceed k. We give an algorithm that scales linearly with the size of P and ...
Lire la suite >
Langue :
Anglais
Comité de lecture :
Oui
Audience :
Internationale
Vulgarisation :
Non
Collections :
Source :
Harvested from HAL
Fichiers
Thumbnail
Thumbnail
Thumbnail
Thumbnail
Thumbnail