Модульный контроль по “Теории автоматов”.


Вариант №6
Задание №1 (20 б): Является ли грамматика: G=<{a,b,c}, {A,B,C}, D, A} LL(k) грамматикой, где k<3 и P={A?b | bc | BC, B?a | b, C? aac}.
Задание №2 (12 б): Построить синтаксический анализатор, создающий семантическое дерево для произвольной строки L(G).

Вариант №9
Задание №1 (20 б): Является ли грамматика: G=<{a,b,c}, {A,B,C}, D, A} LL(k) грамматикой, где k<3 и P={A?B | ca, B?a | CB, C? b | cc}.
Задание №2 (12 б): Построить синтаксический анализатор, создающий семантическое дерево для произвольной строки L(G).

Вариант №13
Задание №1 (20 б): Является ли грамматика: G=<{a,b,c}, {A,B,C}, D, A} LL(k) грамматикой, где k<3 и P={A?BCa | baa, B?ca, C? ACC | bc | a}.
Задание №2 (12 б): Построить синтаксический анализатор, создающий семантическое дерево для произвольной строки L(G).

Вариант №17
Задание №1 (20 б): Является ли грамматика: G=<{a,b,c}, {A,B,C}, D, A} LL(k) грамматикой, где k<3 и P={A?CBb, B?bc | C, C? a | bBb}.
Задание №2 (12 б): Построить синтаксический анализатор, создающий семантическое дерево для произвольной строки L(G).

Вариант №31
Задание №1 (20 б): Является ли грамматика: G=<{a,b,c}, {A,B,C}, D, A} LL(k) грамматикой, где k<3 и P={A?caB | bc, B?ACb | a, C? aCb}.
Задание №2 (12 б): Построить синтаксический анализатор, создающий семантическое дерево для произвольной строки L(G).

Вариант №32
Задание №1 (20 б): Является ли грамматика: G=<{a,b,c}, {A,B,C}, D, A} LL(k) грамматикой, где k<3 и P={A?ac | c | Bba, B?cCC | a | bbC, C? a | bBa}.
Задание №2 (12 б): Построить синтаксический анализатор, создающий семантическое дерево для произвольной строки L(G).

Загрузка...