Loading [a11y]/accessibility-menu.js
Determining Restricted Damerau-Levenshtein Edit-Distance of Two Languages by Extended Automata | IEEE Conference Publication | IEEE Xplore

Determining Restricted Damerau-Levenshtein Edit-Distance of Two Languages by Extended Automata


Abstract:

Restricted Damerau-Levenshtein edit-distance is applied in many fields such as language processing, speech recognition, detecting theft of information, biology computatio...Show More

Abstract:

Restricted Damerau-Levenshtein edit-distance is applied in many fields such as language processing, speech recognition, detecting theft of information, biology computation, etc. Modifying from the method of Mehryar Mohri (2003) which uses the composition of transducers combined with a single-source shortest-paths algorithm to compute Levenshtein edit- distance of the two languages, we propose a type of an extended automaton in order to compute the restricted Damerau-Levenshtein edit-distance of the two languages.
Date of Conference: 01-04 November 2010
Date Added to IEEE Xplore: 11 November 2010
ISBN Information:
Conference Location: Hanoi, Vietnam

References

References is not available for this document.