📜  门| GATE CS 2021 |设置1 |第48章

📅  最后修改于: 2021-06-28 18:20:34             🧑  作者: Mango

考虑以下语言:

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结尾。
这个问题的测验