Регулярные грамматики и конечные автоматы

Выполнить лабораторную работу по программированию вар.17(на с++ и flex)
пример выполненой работы прилагается
Задание из л\р:
Часть 1
Для заданной грамматики написать функции переходов, таблицу переходов, построить диаграмму переходов. В случае если грамматика порождает недетерминированный конечный автомат, привести его к детерминированному виду, построив новую диаграмму состояний и выписав правила получившейся грамматики. Для построения диаграмм состояний воспользоваться пакетом JFLAP.
Часть 2
Для получившегося детерминированного конечного автомата написать программу – оконное приложение, реализующее функцию лексического анализа, получающего на вход цепочку языка, отображающего переходы между состояниями конечного автомата и отвечающего на вопрос, принадлежит ли цепочка языку, заданному грамматикой.