Error-tolerant finite-state recognition with applications to morphological analysis and spelling correction

This paper presents the notion of error-tolerant recognition with finite-state recognizers along with results from some applications. Error-tolerant recognition enables the recognition of strings t...