Рубрики

ВОРОТА | GATE IT 2006 | Вопрос 29

Рассмотрим грамматику ниже
S → bS | аА | ε
A → aS | ЪА
Классы эквивалентности Myhill-Nerode для языка, генерируемого грамматикой
(A) {w ∊ (a + b) * | #a (w) четное) и {w ∊ (a + b) * | #a (w) нечетно}
(B) {w ∊ (a + b) * | #a (w) четное) и {w ∊ (a + b) * | #b (w) нечетно}
(C) {w ∊ (a + b) * | #a (w) = #b (w) и {w ∊ (a + b) * | #a (w) ≠ #b (w)}
(D) {ϵ}, {wa | w ∊ (a + b) * и {wb | w ∊ (a + b) *}

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

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

ВОРОТА | GATE IT 2006 | Вопрос 29

0.00 (0%) 0 votes