ВОРОТА | GATE-CS-2005 | Вопрос 60

Рассмотрим грамматику

S → (S) | a

Пусть число состояний в синтаксических анализаторах SLR (1), LR (1) и LALR (1) для грамматики равно n1, n2 и n3 соответственно. Следующие отношения остаются в силе
(А) n1 <n2 <n3
(B) n1 = n3 <n2
(С) n1 = n2 = n3
(D) n1 ≥ n3 ≥ n2

Ответ: (Б)
Пояснение: LALR (1) формируется путем слияния состояний LR (1) (также называемого CLR (1)), следовательно, ни одно из состояний в LALR (1) не меньше, чем ни одно из состояний в LR (1), поэтому n3 <n2 , И SLR (1), и LALR (1) не имеют одинаковых состояний, т.е. (n1 = n3).

Следовательно, n1 = n3 <n2

Тест на этот вопрос

Рекомендуемые посты:

• ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 52
• ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 65
• ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 64
• ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 53
• ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 54
• ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 55
• ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 56
• ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 57
• ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 58
• ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 59
• ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 60
• ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 61
• ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 62
• ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 63
• ВОРОТА | Sudo GATE 2020 Mock II (10 января 2019 года) | Вопрос 65