Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

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

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 20.02.2014, 20:30   #1
Max Glor
 
Регистрация: 20.02.2014
Сообщений: 4
По умолчанию Конечные автоматы. Задача

Задание: Выполнить поиск приближенного совпадения конечного автомата

Вход: недетерминированный конечный автомат регулярного выражения в формате DOT и строка; ограничение на количество возможных ошибок

Выход: приближенное совпадение (возможно частичное) с учетом подмасок

Собственно, хотелось бы услышать несколько советов по литературе, которую следует почитать и по реализации. Ибо получил задание, на предмете "Надежность и качество программного обеспечения", без какой либо теории как по автоматам, так и по регулярным выражениям. Зарание спасибо)
Max Glor вне форума Ответить с цитированием
Старый 21.02.2014, 04:03   #2
challengerr
Участник клуба
 
Аватар для challengerr
 
Регистрация: 30.07.2008
Сообщений: 1,609
По умолчанию

Ахо, Хопкрофт, Ульман
Хомский
"SPACE.THE FINAL FRONTIER.This's a voyage of starship Enterprise. It's 5-year mission to explore strange new worlds,to seek out new life and civilizations,to boldly go where no man has gone before"
challengerr вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Конечные автоматы Настя Силина Паскаль, Turbo Pascal, PascalABC.NET 1 23.09.2013 09:39
Конечные автоматы. junaya.ledy Помощь студентам 2 10.05.2013 20:31
Конечные автоматы kir_rik Помощь студентам 0 04.12.2011 15:27
Конечные автоматы! videolord Общие вопросы по Java, Java SE, Kotlin 0 17.04.2011 12:02
Конечные автоматы Svetinka Помощь студентам 1 02.12.2010 12:06