单项选择题

某一确定性有限自动机(DFA)的状态转换图如图6-2所示，令d=0|1|2|…|9，则以下字符串中，不能被该DFA接受的是 (15) ，与该DFA等价的正规式是 (16) (其中ε表示空字符)。
[*]
①3857 ②1.2E+5 ③-123. ④.576E10
A．①、②、③ B．①、②、④
C．②、③、④ D．①、②、③、④

<上一题 目录 下一题>
热门 试题

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

A．正规式①、②等价
B．正规式①、③等价
C．正规式②、③等价
D．正规式①、②、③互不等价
单项选择题
已知某高级语言源程序A经编译后得到机器C上的目标程序B，则（）。

A．对B进行反编译，一股不能还原出源程序A
B．对B进行反汇编，不能得到与源程序A等价的汇编程序代码
C．对B进行反编泽，得到的是源程序A的变量声明和算法流程
D．对A和B进行交叉编译，可以产生在机器C上运行的动态链接库
相关试题