大门|大门-CS-2015（第1组）|问题65

考虑上面给出的DFAS m和n。接受语言L（M）的最小DFA中的状态数∩ L（N）是。 （A） 0 （B） 1. （C） 2. （D） 3. 答复: （B） 说明： 在DFAM中：所有字符串必须以“a”结尾。 在DFA N中：所有字符串必须以“b”结尾。

所以十字路口是空的。

对于空语言，DFA中只需要一种状态。国家是不接受的，对于字母表中的所有字符，国家都会自行决定。

这个问题的小测验