ВОРОТА | ВОРОТА КС 2021 | Набор 1 | Вопрос 48

Рассмотрим следующий язык:

L = { w∈{0,1}∗ ∣ w ends with the substring 011 } 

Какой из следующих детерминированных конечных автоматов допускает L?

(А) :

(Б):

(С):

(Д):

(А) А
(Б) Б
(С) С
(Д) Д

Ответ: (Д)
Объяснение: Проверка параметров:

(A) может заканчиваться на 111. Содержит 011 в качестве подстроки, но не может заканчиваться на 011.
(B) может заканчиваться на 000. Содержит 011 в качестве подстроки, но не может заканчиваться на 011.
(C) может заканчиваться на 111. Содержит 011 в качестве подстроки, но не может заканчиваться на 011.
(D) Всегда заканчивается подстрокой 011.
Викторина этого вопроса