Преобразование конструкций, задающих язык.

Выполнен
Заказ
5771186
Раздел
Работа с текстом
Предмет
Другое
Антиплагиат
70%
eTXT
Срок сдачи
21 Дек 2023 в 05:00
Цена
0 ₽
Блокировка
10 дней
Размещен
14 Дек 2023 в 21:43
Просмотров
29
Описание работы
Написать программу, которая по заданному регулярному выражению построит эквивалентный ДКА. Функция переходов ДКА может изображаться в виде таблицы и графа (выбор вида отображения посредством меню). Программа должна сгенерировать по РВ несколько цепочек в заданном диапазоне длин и проверить их допустимость построенным автоматом. Процесс разбора цепочек автоматом отображать на
экране (по требованию). Предусмотреть возможность разбора цепочки,
введённой пользователем. В качестве исходных данных допускаются
РВ, порождающие цепочки, имеющие определенное количество циклических повторений всех символов алфавита или некоторой их части, заканчивающиеся на заданную цепочку. Например, (а+b+с)*ааса, или
((а+b)(а+b))*аасb, и т.п.
Реализовать желательно на языке Python.
Нужна такая же работа?
  • Разместите заказ
  • Выберите исполнителя
  • Получите результат
Гарантия на работу1 год
Средний балл4.52
СтоимостьНазначаете сами
ЭкспертВыбираете сами
Уникальность работыот 70%
Время выполнения заказа:
4 дня 10 часов 17 минут
Выполнен в срок
Отзыв о выполненном заказе
Нужна аналогичная работа?
Оформи быстрый заказ и узнай стоимость
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Прямой эфир