Форум программистов
 
О проблемах с регистрацией пишите сюда - alarforum@yandex.ru, проверяйте папку спам! Обязательно пройдите активизацию e-mail, а тут можно восстановить пароль.

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail


Ответ
 
Опции темы
Старый 23.03.2014, 14:59   #1
Max Glor
 
Регистрация: 20.02.2014
Сообщений: 4
По умолчанию конечные автоматы и LCS

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



Опции темы


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Конечные автоматы Настя Силина Паскаль, Turbo Pascal, PascalABC.NET 1 23.09.2013 08:39
Конечные автоматы. junaya.ledy Помощь студентам 2 10.05.2013 19:31
Конечные автоматы Yippee-ki-yay Фриланс 1 07.06.2012 11:29
Конечные автоматы Svetinka Помощь студентам 1 02.12.2010 12:06
Конечные автоматы... Arkuz Общие вопросы Delphi 2 06.10.2008 23:36


Проекты отопления, пеллетные котлы, бойлеры, радиаторы
интернет магазин respective.ru
Пеллетный котёл Emtas
котлы EMTAS
Скидки на курсы GeekBrains 40%, выбирайте программу для себя