单项选择题

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

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

（7）处填（）。

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

<上一题目录下一题>

热门试题

单项选择题（14）处填（）。

A．[a｜(ba)]*bb(a*b*)*
B．(a｜b)*bba*｜b*
C．(a*b*)bb(a｜b)*
D．(a｜b)*bb(a*｜b*)*

单项选择题（23）处填（）。

A．2
B．4
C．3
D．5

单项选择题（12）处填（）。

A．0*｜(0｜1)0
B．(0｜10)*
C．0*[(0｜1)0]*
D．0*(10)*

单项选择题（28）处填（）。

A．F
B．F*F
C．F+T
D．F*F+，T

单项选择题（37）处填（）。

A．[Sd(T)db]
B．d(T)
C．Td
D．Sd(T)d