## Finding which error(s) are detected by Damerau-Levenshtein edit distance algorithm

I’m creating a spelling correction tool and wanted to implement a noisy channel with Bayes theorem. In order to do so, I need to calculate the probability P(X|W), where X is the given (misspelled) …