考虑以下语言：
L = { w∈{0,1}∗ ∣ w ends with the substring 011 } 以下哪一个确定性有限自动机接受 L?
(一种) ：
(乙) :
(C) ：
(四) :
(一) A
(乙)乙
(C)丙
(四)丁答案： (D)
说明：验证选项：
(A)可能以 111 结尾。包含 011 作为子串但可能不以 011 结尾。
(B)可能以 000 结尾。包含 011 作为子串但可能不以 011 结尾。
(C)可能以 111 结尾。包含 011 作为子串但可能不以 011 结尾。
(D)总是以子串 011 结尾。
这个问题的测验