I. Introduction
The spelling checking problem is one of important problems in Natural Language Processing (NLP) field. There are many causes for existence of spelling errors such as: errors due to typing text wrongly, errors because of creating documents by means of Optical Character Recognition (OCR), errors owing to using vocabularies incorrectly…