|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
24.03.2014, 19:00 | #1 |
Регистрация: 20.02.2014
Сообщений: 4
|
конечные автоматы и LCS
Пожалуйста помогите, разобраться с тем как работают конечные автоматы в c++. Насколько я понимаю, мне подается файл в формате DOT с конечным автоматом, и мне нужно используя его выполнить поиск приближенного совпадения. Собственно вопрос в этом: нужно ли мне чтото делать с входными данными, или их можно просто преобразовать в конечный автомат?; Как работать с конечным автоматом в с++?
Далее о методе решения задачи. Мне нужно найти приближенно совпадение этого конечного автомата в строке. Желательно использовать метод LCS, но в классическом методе (насколько я понял) сравниваются 2 строки, а с автоматами получаются проблемы... Очень хотелось бы услышать какие-нибудь предложения/советы/ссылки на статьи по реализации данного метода (желательно на русском, ибо с английским пока тяжеловато). Заранее спасибо и надеюсь на вашу помощь. |
24.03.2014, 20:16 | #2 | ||
Старожил
Регистрация: 03.01.2014
Сообщений: 2,870
|
Цитата:
Русскоязычные материалы по теме конечных автоматов гуглятся с 1го раза. Вот некоторые из них: Конечные автоматы в C++ c++ - Конечные автоматы [C++] Шаблон конечного автомата Цитата:
|
||
24.03.2014, 22:42 | #3 | |
Регистрация: 20.02.2014
Сообщений: 4
|
Цитата:
|
|
24.03.2014, 22:53 | #4 | ||
Старожил
Регистрация: 03.01.2014
Сообщений: 2,870
|
Цитата:
Вот готовые примеры реализации LCS: Algorithm Implementation/Strings/Longest common substring. Цитата:
|
||
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
конечные автоматы и LCS | Max Glor | Помощь студентам | 0 | 23.03.2014 15:59 |
Конечные автоматы | Настя Силина | Паскаль, Turbo Pascal, PascalABC.NET | 1 | 23.09.2013 09:39 |
Конечные автоматы. | junaya.ledy | Помощь студентам | 2 | 10.05.2013 20:31 |
Конечные автоматы | Svetinka | Помощь студентам | 1 | 02.12.2010 12:06 |
Конечные автоматы... | Arkuz | Общие вопросы Delphi | 2 | 07.10.2008 00:36 |