下面给出了具有字母 {a,b} 的确定性有限自动化 (DFA)D
以下哪个有限状态机是有效的最小 DFA,它接受与 D 相同的语言?
(一) A
(乙)乙
(C)丙
(四)丁答案:(一)
说明:选项 (B) 和 (C) 无效,因为它们都接受 ‘b’ 作为字符串,而 give DFA 不接受该字符串。 (D) 无效,因为它接受给定 DFA 不接受的“bba”。
这个问题的测验
📅  最后修改于: 2021-09-24 05:44:38             🧑  作者: Mango
下面给出了具有字母 {a,b} 的确定性有限自动化 (DFA)D
以下哪个有限状态机是有效的最小 DFA,它接受与 D 相同的语言?
(一) A
(乙)乙
(C)丙
(四)丁答案:(一)
说明:选项 (B) 和 (C) 无效,因为它们都接受 ‘b’ 作为字符串,而 give DFA 不接受该字符串。 (D) 无效,因为它接受给定 DFA 不接受的“bba”。
这个问题的测验