单项选择题
某一确定性有限自动机(DFA)的状态转换如图2-1所示,令d=0|1|2|…|9,则以下字符串中,不能被该DFA接受的是 (1) ,与该DFA等价的正则式是 (2) 。(其中,袁示空字符) ①3857 ②1.2E+5 ③-123 ④576E10
A.①、②、③ B.①、②、④ C.②、③、④ D.①、②、③、④
A.不同的高级程序语言可以产生同一种中间代码 B.使用中间代码有利于进行与机器无关的优化处理 C.使用中间代码有利于提高编译程序的可移植性 D.中间代码与机器语言代码在指令结构上必须一致
A.正则式①、②等价 B.正则式①、③等价 C.正则式②、③等价 D.正则式①、②、③互不等价