Рубрики

ВОРОТА | GATE CS 2012 | Вопрос 12

Что является дополнением к языку, принятому NFA, как показано ниже?


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

Ответ: (Б)
Объяснение: Данный алфавит содержит только один символ {a}, и данный NFA принимает все строки с любым числом вхождений 'a'. Другими словами, NFA принимает +. Поэтому дополнением к языку, принимаемому автоматами, является пустая строка.
Тест на этот вопрос

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

ВОРОТА | GATE CS 2012 | Вопрос 12

0.00 (0%) 0 votes