Диаграмма переходов, минимизация, построение регулярных выражений
На аукционе
Задание: (d | a)* (ab)* | c* Условие: 1. По регулярному выражению построить диаграмму переходов конечного автомата. 2. По построенной диаграмме построить таблицу состояний. 3. Проверить, является ли построенный конечный автомат недетерминированным, записать объяснение. 4. Если конечный автомат является недетерминированным, то преобразовать его в детерминированный. 5. Проверить, является ли построенный конечный автомат минимальным, записать объяснение. 6. Если конечный автомат не является минимальным, то минимизировать его. 7. Если производились преобразования построенного конечного автомата, то построить соответствующее ему регулярное выражение.