单项选择题
某一确定有限自动机(DFA)的状态转换图如图2-2所示，该DFA接受的字符串集是 (5) ，与之等价的正规式是 (6) 。
A．以1开头的二进制代码串组成的集合 B．以1结尾的二进制代码串组成的集合 C．包含偶数个0的二进制代码串组成的集合 D．包含奇数个0的二进制代码串组成的集合
对于以下编号为①、②、③的正则式，正确的说法是（）。 ①(aa*|ab)*b ②(a|b)*b ③((a...
单项选择题对于以下编号为①、②、③的正则式，正确的说法是（）。 ①(aa*|ab)*b ②(a|b)*b ③((a|b)*|aa)*b
A．正则式①、②等价 B．正则式①、③等价 C．正则式②、③等价 D．正则式①、②、③互不等价
编译程序进行词法分析时不能（）。A．过滤源程序中的注释B．扫描源程序并识别记号C．指出出错行号D．查出拼错的保...
单项选择题编译程序进行词法分析时不能（）。
A．过滤源程序中的注释 B．扫描源程序并识别记号 C．指出出错行号 D．查出拼错的保留字(关键字)
（2）处填（）。A．(-d|d)d*E(-d|d)d*|(-d|d)d*.d*(ε|E(-d|D)d*)B．(...
单项选择题（2）处填（）。
A．(-d|d)d*E(-d|d)d*|(-d|d)d*.d*(ε|E(-d|D)d*) B．(-d|d)dd*(.|ε)d*|(ε|E(-d|d)d*) C．(-|d)dd*E(-|d)d*|(-d|d)dd*.d*(ε|E(-|d)d*) D．(-d|d)dd*E(-d|d)d*|(-d|d|)dd*.d*(ε|E(-dd*|dd*))
