Рубрики

ВОРОТА | GATE CS 2011 | Вопрос 42

Определение языка L с алфавитом { a } дается следующим образом.

             L={| k>0, and n is a positive integer constant}

Какое минимальное количество состояний требуется в DFA для распознавания L?
(A) k + 1
(B) n + 1
(C) 2 ^ (n + 1)
(D) 2 ^ (к + 1)

Ответ: (Б)
Пояснение: см. Вопрос 3 по адресу http://espressocode.top/automata-theory-set-4/.
Тест на этот вопрос

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

ВОРОТА | GATE CS 2011 | Вопрос 42

0.00 (0%) 0 votes