Рубрики

ВОРОТА | GATE-CS-2006 | Вопрос 58

Рассмотрим следующую грамматику:

S → FR
R → S | ε
F → id

В таблице интеллектуального синтаксического анализа M грамматики представлены записи M [S, id] и M [R, $] соответственно.
(A) {S → FR} и {R → ε}
(B) {S → FR} и {}
(C) {S → FR} и {R → * S}
(D) {F → id} и {R → ε}

Ответ: (А)
Объяснение: Здесь представляет таблицу анализа в виде M [X, Y], где X представляет строки (нетерминалы), а Y представляет столбцы (терминалы).

Вот правила заполнения таблицы разбора.

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

ВОРОТА | GATE-CS-2006 | Вопрос 58

0.00 (0%) 0 votes