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