试题查看

首页 > 软件水平考试 > 试题查看
【单选题】

有限自动机(FA、可用于识别高级语言源程序中的记号(单词)，FA可分为确定的有限自动机DFA、和不确定的有限自动机(NFA、。若某DFAD与某NFAM等价，则______。
A．DFAD与NFAM的状态数一定相等
B．DFAD与NFAM可识别的记号相同
C．NFAM能识别的正规集是DFAD所识别正规集的真子集
DFAD能识别的正规集是NFAM所识别正规集的真子集

查看答案解析

参考答案：

正在加载...

答案解析

正在加载...

根据网考网移动考试中心的统计，该试题：

7%的考友选择了A选项

78%的考友选择了B选项

14%的考友选择了C选项

1%的考友选择了D选项

你可能感兴趣的试题

函数调用时，基本的参数传递方式有传值与传地址两种，______。A．在传值方式下由a、b构造且仅包含偶数个a的串的集合用正规式表示为______。A．(a*a)给定文法G[S]及其非终结符A，FIRST(A)定义为：从A出发能推导出的终结符已知某文法G[S]:S→0S0S→1，从S推导出的符号串可用______(n≥0对于正规式0*(10*1)*0*，其正规集中字符串的特点是______。A．开头编译程序分析源程序的阶段依次是______。A．词法分析、语法分析、语义分析B．