单项选择题

某确定性有限自动机（DFA）的状态转换图如图2-4所示，令d=0|1|2|…|9，则以下字符串中，能被该DFA接受的是（）。

A．3857
B．1.2E+5
C．-123.67
D．0.576E10

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

单项选择题
有限自动机（FA）可用于识别高级语言源程序中的记号（单词），FA可分为确定的有限自动机（DFA）和不确定的有限自动机（NFA）。若某DFAD与某NFAM等价，则（）。

A．DFA D与NFA M的状态数一定相等
B．DFA D与NFA M可识别的记号相同
C．NFA M能识别的正规集是DFA D所识别正规集的真子集
D．DFA D能识别的正规集是NFA M所识别正规集的真子集
单项选择题
下列叙述中错误的是（）。

A．面向对象程序设计语言可支持过程化的程序设计
B．给定算法的时间复杂性与实现该算法所采用的程序设计语言无关
C．与汇编语言相比，采用脚本语言编程可获得更高的运行效率
D．面向对象程序设计语言不支持对一个对象的成员变量进行直接访问
相关试题