门| GATE-CS-2015（套装1）|第 65 题

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

(一) 0
(乙) 1
(三) 2
(四) 3答案：(乙)
说明：在 DFA M 中：所有字符串必须以“a”结尾。
在 DFA N 中：所有字符串必须以“b”结尾。

所以这个路口是空的。

对于空语言，DFA 中只需要一种状态。状态是不接受的，并且对于字母表中的所有字符都保持不变。

这个问题的测验