Hi everyone
I am having trouble finding the exact correct answer to this question. According to my understanding we can exclude the first three options, since this approach to error correction is lexicon-based, i.e. the set of correct forms is the entire lexicon. Also, I think we can exclude the fourth option since visiting the entire lexicon is obviously not efficient. So I looked at the last three options. I wonder what is meant by distance, but upon reading the slides I assumed it is cut-off edit distance. Also, from reading the slides I came to the conclusion that the 5th and 6th options are probably the correct ones, since the cut-off edit distance between the input string (X) and a string in the lexicon we are checking against needs to be for the string to be visited when walking through the FSA...
Any feedback and criticism on my rationale will be helpful. Thanks in advance.