конечные автоматы и LCS

[Max Glor]

Пожалуйста помогите, разобраться с тем как работают конечные автоматы в c++. Насколько я понимаю, мне подается файл в формате DOT с конечным автоматом, и мне нужно используя его выполнить поиск приближенного совпадения. Собственно вопрос в этом: нужно ли мне чтото делать с входными данными, или их можно просто преобразовать в конечный автомат?; Как работать с конечным автоматом в с++?
Далее о методе решения задачи. Мне нужно найти приближенно совпадение этого конечного автомата в строке. Желательно использовать метод LCS, но в классическом методе (насколько я понял) сравниваются 2 строки, а с автоматами получаются проблемы... Очень хотелось бы услышать какие-нибудь предложения/советы/ссылки на статьи по реализации данного метода (желательно на русском, ибо с английским пока тяжеловато). Заранее спасибо и надеюсь на вашу помощь.

[Streletz]

ссылки на статьи по реализации данного метода (желательно на русском

Простите, но Вы сами гуглить не пробовали? Или гугл не для Вас?
Русскоязычные материалы по теме конечных автоматов гуглятся с 1го раза.
Вот некоторые из них:
Конечные автоматы в C++
c++ - Конечные автоматы
[C++] Шаблон конечного автомата

метод LCS

А, метод точно называется LCS? С LCC случаем, не перепутали?

[Max Glor]

Сообщение от Streletz

Простите, но Вы сами гуглить не пробовали? Или гугл не для Вас?
Русскоязычные материалы по теме конечных автоматов гуглятся с 1го раза.
Вот некоторые из них:
Конечные автоматы в C++
c++ - Конечные автоматы
[C++] Шаблон конечного автомата
А, метод точно называется LCS? С LCC случаем, не перепутали?

Мне нужна не теория о том как сделать конечный автомат, а просто как получить автомат который находится в виде графа в формате DOT, и используя его, выполнить поиск приближенного совпадения при помощи метода LCS (longest common substring), проблема в том, что в классическом методе происходит поиск полностью совпадения части строки, мне же надо еще и учитывать возможность того, что могут быть опечатки типов: лишняя буква, пропущенная буква и не та буква (их максимальное количество задается пользователем).

[Streletz]

LCS (longest common substring)

К сожалению, хотите Вы того или нет, но раз уж решили осваивать IT, в частности программирование, Вам придётся рано или поздно открывать для себя английский язык и поиск информации на нём.
Вот готовые примеры реализации LCS: Algorithm Implementation/Strings/Longest common substring.

в виде графа в формате DOT

Скорее на языке DOT. Здесь с русскоязычными материалами немного полегче: DOT (язык).