Главная /
Разработка компиляторов /
При пополнении какой грамматики правилом S' -> Sможно получить следующие состояния:0: {[S'-gt;.S, $], [S-gt;.AA, $], [A-gt;.aA, a], [A-gt;.aA, b], [A-gt;.b, a], [A-gt;.b, b]} 1: {[S'-gt;S., $]} 2: {[S'-gt;A.A, $], A-gt;.aA, $], [A-gt;.b, $]} 3: {[A-gt;
При пополнении какой грамматики правилом S' -> S
можно получить следующие состояния:0: {[S'-gt;.S, $], [S-gt;.AA, $], [A-gt;.aA, a], [A-gt;.aA, b], [A-gt;.b, a], [A-gt;.b, b]}
1: {[S'-gt;S., $]}
2: {[S'-gt;A.A, $], A-gt;.aA, $], [A-gt;.b, $]}
3: {[A-gt;a.A, a], [A-gt;a.A, b], [A-gt;.a.A, a], [A-gt;.a.A, b], [A-gt;.b, a], [A-gt;.b, b]}
4: {[A-gt;b., a], [A-gt;b., b]}
5: {[S-gt;AA. $]}
6: {[A-gt;a.A, $], [A-gt;.aA, $], [A-gt;.b, $]}
7: {[A-gt;b., $]}
8: {[A-gt;aA.,a], [A-gt;aA.,b]}
9: {[A-gt;aA.,$]} :
вопрос
Правильный ответ:
грамматика G1 с правилами:S -> AA
A -> aA
A -> b
грамматика G1 с правилами:S -> AA
A -> a
A -> b
грамматика G1 с правилами:S -> Ab
A -> aA
A -> A
грамматика G1 с правилами:S -> Ab
A -> ab
A -> b
Сложность вопроса
94
Сложность курса: Разработка компиляторов
78
Оценить вопрос
Комментарии:
Аноним
Я завалил экзамен, почему я не углядел данный сайт с всеми ответами по интуит раньше
05 сен 2018
Другие ответы на вопросы из темы программирование интуит.
- # Луч - это:
- # Присваивание указателей на локальные переменные в другие переменные:
- # Деревянные грамматики представляются естественным выбором как механизм описания выбора команд, поскольку являются:
- # Предназначен для построения дерева разбора, начиная с листьев и двигаясь вверх к корню дерева разбора:
- # Объявлением нетерминальных символов грамматики являются: