Рубрики

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

Рассмотрим регулярное выражение R = (a + b) * (aa + bb) (a + b) * <br>

Какие из следующих недетерминированных конечных автоматов распознают язык, определенный регулярным выражением R? Края, помеченные λ, обозначают переходы на пустой строке.


(А) А
(Б) Б
(С) С
(D) D

Ответ: (А)
Пояснение: baa не принимается B, поэтому B исключено <br>

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

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

0.00 (0%) 0 votes