Рубрики

ВОРОТА | Gate IT 2007 | Вопрос 48

Рассмотрим грамматику, приведенную ниже

S → x B | у А
A → x | х S | у АА
B → y | у S | у BB

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

(я) xxyyx
(ii) xxyyxy
(iii) ксикси
(iv) yxxy
(v) yxx
(vi) xyx
Какие из приведенных выше строк генерируются грамматикой?
(A) (i), (ii) и (iii)
(B) (ii), (v) и (vi)
(С) (ii), (iii) и (iv)
(D) (i), (iii) и (iv)

Ответ: (с)
Пояснение: возможны только iii и iv.
Тест на этот вопрос
Пожалуйста, прокомментируйте ниже, если вы найдете что-то не так в вышеуказанном посте

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

ВОРОТА | Gate IT 2007 | Вопрос 48

0.00 (0%) 0 votes