📜  门|门CS 2011 |第 45 题

📅  最后修改于: 2021-09-24 05:44:38             🧑  作者: Mango

下面给出了具有字母 {a,b} 的确定性有限自动化 (DFA)D

GATE2011AT1

以下哪个有限状态机是有效的最小 DFA,它接受与 D 相同的语言?

GATE2011AT2
GATE2011AT3
(一) A
(乙)
(C)
(四)答案:(一)
说明:选项 (B) 和 (C) 无效,因为它们都接受 ‘b’ 作为字符串,而 give DFA 不接受该字符串。 (D) 无效,因为它接受给定 DFA 不接受的“bba”。
这个问题的测验