单项选择题

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

A．DFAD与NFAM的状态数一定相等
B．DFAD与NFAM可识别的记号相同
C．NFAM能识别的正规集是DFAD所识别正规集的真子集
D．DFAD能识别的正规集是NFAM所识别正规集的真子集

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

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

A．3857
B．1.2E+5
C．-123.67
D．0.576E10
单项选择题
已知某文法G[S]：S→0S0 S→1，从S推导出的符号串可用（）（n≥0））描述。

A．(010)n
B．0n10n
C．1n
D．01n0
相关试题