In this work, we introduce a novel approach for automatic correction of spelling mistakes by deploying finite state automata to propose candidates corrections within a specified edit distance from the misspelled word.
we can make use of the finite state automaton representation of the dictionary to make this step more efficient.