Теория компиляции

Дан автомат А, заданный графом состояний.
Необходимо:
1. Найти грамматику G, такую, что язык допускаемый автоматом Т(А) был эквивалентен языку, порождаемому грамматикой L(G), то есть L(G)=T(A).
2. Определить язык Т(А).
3. Ответить на вопрос «Является ли граф детерминированным?» Если не является, надо построить детерминированный автомат и показать формальный вывод функций перехода для детерминированного автомата.
4. Привести пример разбора предложения языка L(G).
Задание 2.
Дана грамматика G с набором правил:
S-> I=D|I=I
I->L|LF
L->a|b|c|_
F->C|L|FC|FL
D->C|DC
C->0|1|2|3|4|5|6|7|8|9
а) Является ли грамматика LL(1) – грамматикой. Обоснуйте ответ.
б) Построить магазинный автомат, моделирующий левосторонний вывод.
в) Привести примеры разбора предложения языка L(G)