Рубрики

ВОРОТА | Gate IT 2008 | Вопрос 76

CFG G дается со следующими производствами, где S — начальный символ, A — нетерминальный, а a и b — терминалы.
S → aS|A
А → aAb|bAa|ε
Для правильного ответа в Q75 , сколько шагов требуется для получения строки и сколько существует деревьев разбора?
(А) 6 и 1
(Б) 6 и 2
(С) 7 и 2
(D) 4 и 2

Ответ: (А)
Объяснение:
Тест на этот вопрос

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

ВОРОТА | Gate IT 2008 | Вопрос 76

0.00 (0%) 0 votes