PUERTA | PUERTA CS 2021 | Conjunto 1 | Pregunta 48

Considere el siguiente lenguaje:

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

¿Cuál de los siguientes autómatas finitos deterministas acepta L?

(A) :

(B) :

(C) :

(D) :

(A) A
(B) B
(C) C
(D) D

Answer: (D)
Explanation: Verifying options :

(A) puede terminar en 111. Contener 011 como substring pero no terminar con 011.
(B) puede terminar con 000. Contener 011 como substring pero no terminar con 011.
(C) puede terminar con 111. Contener 011 como substring pero no puede terminar con 011.
(D) Siempre termina con la substring 011.
Cuestionario de esta pregunta