|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
23.03.2014, 15:59 | #1 |
Регистрация: 20.02.2014
Сообщений: 4
|
конечные автоматы и LCS
Пожалуйста помогите, разобраться с тем как работают конечные автоматы в c++. Насколько я понимаю, мне подается файл в формате DOT с конечным автоматом, и мне нужно используя его выполнить поиск приближенного совпадения. Собственно вопрос в этом: нужно ли мне чтото делать с входными данными, или их можно просто преобразовать в конечный автомат?; Как работать с конечным автоматом в с++?
Далее о методе решения задачи. Мне нужно найти приближенно совпадение этого конечного автомата в строке. Желательно использовать метод LCS, но в классическом методе (насколько я понял) сравниваются 2 строки, а с автоматами получаются проблемы... Очень хотелось бы услышать какие-нибудь предложения/советы/ссылки на статьи по реализации данного метода (желательно на русском, ибо с английским пока тяжеловато). Заранее спасибо и надеюсь на вашу помощь. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Конечные автоматы | Настя Силина | Паскаль, Turbo Pascal, PascalABC.NET | 1 | 23.09.2013 09:39 |
Конечные автоматы. | junaya.ledy | Помощь студентам | 2 | 10.05.2013 20:31 |
Конечные автоматы | Yippee-ki-yay | Фриланс | 1 | 07.06.2012 12:29 |
Конечные автоматы | Svetinka | Помощь студентам | 1 | 02.12.2010 12:06 |
Конечные автоматы... | Arkuz | Общие вопросы Delphi | 2 | 07.10.2008 00:36 |