Напишите программу, которая в качестве входа принимает произвольное регулярное выражение, и выполняет следующие преобразования:
- По регулярному выражению строит НКА.
- По НКА строит эквивалентный ему ДКА.
- По ДКА строит эквивалентный ему КА, имеющий наименьшее возможное количество состояний.
Указание. Воспользоваться алгоритмом, приведенным по адресу http://neerc.ifmo.ru/wiki/index.php?title=Алгоритм_Бржозовского
- Моделирует минимальный КА для входной цепочки из терминалов исходной грамматики.