门| GATE-CS-2015(Set 1)|第65章

考虑上面给出的DFA M和N。接受语言L(M)∩L(N)的最小DFA中的状态数为__________。

(A) 0
(B) 1
(C) 2
(D) 3答案： (B)
说明：在DFA M中：所有字符串必须以’a’结尾。
在DFA N中：所有字符串必须以’b’结尾。

因此，交集是空的。

对于空语言，DFA中仅需要一个状态。该状态是不可接受的，并且对于字母的所有字符均保持不变。

这个问题的测验