单项选择题

某一确定有限自动机(DFA)的状态转换图如图2-2所示，该DFA接受的字符串集是 (5) ，与之等价的正规式是 (6) 。

（5）处填（）。

A．以1开头的二进制代码串组成的集合
B．以1结尾的二进制代码串组成的集合
C．包含偶数个0的二进制代码串组成的集合
D．包含奇数个0的二进制代码串组成的集合

<上一题目录下一题>

热门试题

单项选择题

编译程序进行词法分析时不能（）。

A．过滤源程序中的注释
B．扫描源程序并识别记号
C．指出出错行号
D．查出拼错的保留字(关键字)

单项选择题

对于以下编号为①、②、③的正则式，正确的说法是（）。 ①(aa*|ab)*b ②(a|b)*b ③((a|b)*|aa)*b

A．正则式①、②等价
B．正则式①、③等价
C．正则式②、③等价
D．正则式①、②、③互不等价

相关试题