Fast string correction with Levenshtein automata
From MaRDI portal
Publication:1403072
DOI10.1007/s10032-002-0082-8zbMath1039.68137OpenAlexW2040102554WikidataQ30053406 ScholiaQ30053406MaRDI QIDQ1403072
Publication date: 31 August 2003
Published in: International Journal on Document Analysis and Recognition (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10032-002-0082-8
Related Items
Evaluation of string comparators for record linkage in Chinese environment, Property-directed verification and robustness certification of recurrent neural networks, Breadth-first search strategies for trie-based syntactic pattern recognition, Quantitative monitoring of STL with edit distance, Fast Approximate Search in Large Dictionaries, Volume formula and growth rates of the balls of strings under the edit distances, Differential privacy for symbolic systems with application to Markov chains, Computing the Expected Edit Distance from a String to a Probabilistic Finite-State Automaton, State Complexity of Neighbourhoods and Approximate Pattern Matching, Descriptional Complexity of Error Detection, Planning to Chronicle, Computation of Similarity—Similarity Search as Computation, Computing the Expected Edit Distance from a String to a PFA, STATE COMPLEXITY OF ADDITIVE WEIGHTED FINITE AUTOMATA, Unnamed Item, Efficient oblivious evaluation protocol and conditional disclosure of secrets for DFA