GATE | GATE CS 2021 | Set 1 | Question 48

Consider the following language:

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

Which one of the following deterministic finite automata accepts L?

(A) :

(B) :

(C) :

(D) :

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

Answer: (D)
Explanation: Verifying options :

(A) may end with 111. Containing 011 as substring but may not end with 011.
(B) may end with 000. Containing 011 as substring but may not end with 011.
(C) may end with 111. Containing 011 as substring but may not end with 011.
(D) Always ends with the substring 011.
Quiz of this Question