Распознавание цепочек регулярного языка

Отменен
Заказ
534216
Раздел
Программирование
Предмет
Другое
Антиплагиат
Не указан
Срок сдачи
3 Апр 2016 в 23:59
Цена
Договорная цена
Блокировка
15 дней
Размещен
22 Мар 2016 в 16:46
Просмотров
245
Описание работы
Напишите программу, которая в качестве входа принимает произвольное регулярное выражение, и выполняет следующие преобразования:
1) Преобразует регулярное выражение непосредственно в ДКА.
2) По ДКА строит эквивалентный ему КА, имеющий наименьшее возможное количество состояний.
Указание. Воспользоваться алгоритмом, приведенным по адресу
http://neerc.ifmo.ru/wiki/index.php?title=Минимизация_ДКА,_алгоритм_Хопкрофта_(сложность_O(n_log_n))
3) Моделирует минимальный КА для входной цепочки из терминалов исходной грамматики.
Нужна такая же работа?
  • Разместите заказ
  • Выберите исполнителя
  • Получите результат
Гарантия на работу1 год
Средний балл4.53
СтоимостьНазначаете сами
ЭкспертВыбираете сами
Уникальность работыот 70%
Нужна аналогичная работа?
Оформи быстрый заказ и узнай стоимость
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Прямой эфир