Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. Вариант №01.

2. ПОСТАНОВКА ЗАДАЧИ

 Вариант № 1: Написать программу для автоматического построения детерминированного конечного автомата (ДКА) по словесному описанию языка.

 Вход программы: алфавит языка, обязательная начальная подцепочка, кратность длины всех цепочек языка, цепочки для распознавания.

 Выход: построенный ДКА (все 5 элементов), результат проверки цепочек.

 Подробно:

 Язык задан своим алфавитом, обязательной начальной цепочкой и указанием кратности длины всех цепочек языка. В начальной цепочке не должно находиться символов, не содержащихся в алфавите. В крайнем случае, она может быть и пустой. Кратность длины цепочек задаётся любым натуральным числом. Кратность, равная единице, равносильна отсутствию ограничений на длину цепочек.

 Программа должна:

1. по предложенному описанию регулярного языка строить ДКА, распознающий этот язык, в том виде, как он рассматривался в теории, раздел 2.2.2;
2. с помощью построенного ДКА проверять вводимые пользователем цепочки на их принадлежность этому языку.

 ДКА может быть полностью или неполностью определённым – по желанию разработчика. Функция переходов ДКА может изображаться в виде таблицы и графа, вариант вида отображения должен выбираться в меню.

 После построения ДКА пользователь может вводить произвольные цепочки для проверки их на принадлежность исходному языку. Разбор цепочек автоматом следует поэтапно отображать на экране в виде последовательной смены конфигураций в соответствии с лабораторной работой №2.

2018 год, индивидуальная авторская работа, заказанная у решающего JoganWeiss на сайте Решаем.нет за 2000 руб.
Оценка Бах О.А. "Отлично"