Рубрики

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

Рассмотрим неоднозначную грамматику G и ее однозначную версию D. Пусть язык, распознаваемый двумя грамматиками, обозначим L (G) и L (D) соответственно. Что из следующего верно?
(A) L (D) ⊂ L (G)
(B) L (D) ⊃ L (G)
(C) L (D) = L (G)
(D) L (D) пусто

Ответ: (с)
Пояснение: При изменении грамматики язык здесь не изменится. {поскольку преобразование NFA в язык DFA не изменится}
Тест на этот вопрос

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

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

0.00 (0%) 0 votes