试题内容
有限自动机(FA)可用于识别高级语言源程序中的记号(单词),FA 可分为确定的有限自动机(DFA)和不确定的有限自动机(NFA)。若某 DFA D 与某 NFA M 等价,则( ) 。
A、DFA D 与 NFA M 的状态数一定相等
B、DFA D 与 NFA M 可识别的记号相同
C、NFA M 能识别的正规集是 DFA D 所识别正规集的真子集
D、DFA D 能识别的正规集是 NFA M 所识别正规集的真子集
软题库参考答案:B(仅供参考)
软题库解析:正在加载....
你可能感兴趣的试题
位图与矢量图相比,位图( )
A、占用空间较大,处理侧重于获取和复制,显示速度快
B、占用空间较小,处理侧重于绘制和创建,显示速度较慢
C、占用空间较大,处理侧重于获取和复制,显示速度较慢
D、占用空间较小,处理侧重于绘制和创建,显示速度快
图2-8所示为一个有限自动机(其中,A是初态、C是终态),该自动机所识别的字符串的特点是()。
A.必须以11结尾的0、1串
B.必须以00结尾的0、1串
C.必须以01结尾的0、1串
D.必须以10结尾的0、1串