某一确定有限自动机(DF
A.的状态转换图如下图所示，该DFA接受的字符串集是 (请作答此空) ，与之等价的正规式是 ( ) 。
A以1开头的二进制代码串组成的集合
B以1结尾的二进制代码串组成的集合
C包含偶数个0的二进制代码串组成的集合
D包含奇数个0的二进制代码串组成的集合
相关试题
-
某一确定有限自动机(DF A.的状态转换图如下图所示，该DFA接受的字符串集是 (请作答此空) ，与之等价的正规式是 ( ) 。
-
某一非确定性有限自动机（NF A）的状态转换图如下图所示，与该NFA等价的正规式是（请作答此空），与该NFA等价的DFA是（ ）。
-
某一非确定性有限自动机（NFA）的状态转换图如下图所示，与该NFA等价的正规式是（ ），与该NFA等价的DFA是（请作答此空）。
-
某确定的有限自动机（DF A）的状态转换图如下图所示（A是初态，C是终态），则该DFA能识别 （ ） 。
-
下图是一个有限自动机的状态转换图（A为初态、C为终态），该自动机识别的字符串集合可用正规式（ ）来表示。