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

Для заданной грамматики написать функции переходов, таблицу переходов, построить диаграмму переходов. В случае если грамматика порождает недетерминированный конечный автомат, привести его к детерминированному виду, построив новую диаграмму состояний и выписав правила получившейся грамматики. Для построения диаграмм состояний воспользоваться пакетом JFLAP.
Часть 2
Для получившегося детерминированного конечного автомата написать программу – оконное приложение, реализующее функцию лексического анализа, получающего на вход цепочку языка, отображающего переходы между состояниями конечного автомата и отвечающего на вопрос, принадлежит ли цепочка языку, заданному грамматикой.
G({S,B,C},{1,0,*},P,S), где P:
S ? C*
C ? B1
B ? 0 | C0 | B1
Образец выполнение скину, после утверждения исполнителя.