How to choose a similar word?

Question

PHP

The task when processing a phrase is to find out if there are grammatical errors in it or not.
I thought to apply the technology as in the search when a misspelled word is either corrected or a correction is proposed.
Questions: what do I need for this? Database of spelling correct words to compare with it? Or is he on the fly somehow looking for another technology and not for the database?
Well, let's say there is a database of correct words, but how to find a similar word in it that differs by 1-2 letters? Let's not even take short words, because. there are too many options. Let the user entered the word "accomodation" with an error, how can I understand what exactly to offer it and not "accordion" let's say))
UP. Sori, I forgot, the language is PHP database for now mysql but I will consider others

Answer 1

Spelling checkers use highly complex sentence parsing schemes. You can use pspell to test individual words , but it's not enough to test a phrase.
Try to connect the same Yandex Speller