Рубрики

ВОРОТА | GATE-CS-2000 | Вопрос 31

Что можно сказать о регулярном языке L над {a}, минимальный конечный автомат которого имеет два состояния?
(A) L должно быть {a n | n нечетно}
(B) L должно быть {a n | n четно}
(C) L должно быть {a n | ³ O}
(D) Либо L должен быть {a n | n нечетно}, или L должно быть {a n | n четно}

Ответ: (D)
Пояснение: Есть два состояния. Когда первое состояние является окончательным, оно принимает даже нет. о. Когда второе состояние является окончательным, оно принимает нечетное нет. о.

Тест на этот вопрос

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

ВОРОТА | GATE-CS-2000 | Вопрос 31

0.00 (0%) 0 votes