门| GATE CS 2011 |第45章

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

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

(A) A
(B) B
(C) C
(D) D答案： (A)
说明：选项(B)和(C)无效，因为它们都接受’b’作为给定DFA不接受的字符串。 (D)无效，因为它接受给定DFA不接受的“ bba”。
这个问题的测验