问题详情
有限自动机(FA)可用于识别高级语言源程序中的记号(单词)，FA可分为确定的有限自动机(DFA)和不确定的有限自动机(NFA)。若某DFA D与某NFA M等价，则(48)。
A．DFA D与NFA M的状态数一定相等
B．DFA D与NFA M可识别的记号相同
C．NFA M能识别的正规集是DFA D所识别正规集的真子集
D．DFA D能识别的正规集是NFA M所识别正规集的真子集
相关标签： 自动机 源程序
未找到的试题在搜索页框底部可快速提交，在会员中心"提交的题"查看可解决状态。
收藏该题
查看答案
相关问题推荐
-
下图所示的有限自动机中，s0是初始状态，s1为终止状态，该自动机不能识别()。
A．abab
B．aaaa
C．babb
D．abba
-
一个有限自动机识别的语言是一个无限集合，则该有限自动机的状态图一定含有回路。（)
此题为判断题（对，错)。
-
对于链接,正确的说法为()。
A、链接是将源程序和库函数链接到一起，生成可执行程序。
B、链接是将源程序、目标程序和其他源程序链接到一起，生成可执行程序。
C、链接是将源程序、库函数和其他源程序链接到一起，生成可执行程序。
D、链接是将目标程序、库函数和其他目标程序链接到一起，生成可执行程序。
-
将识别各类单词的有限自动机合并后得到的有限自动机_______。
A．可能是NFA也可能是DFA
B．一定是DFA
C．一定是NFA
D．是最小的DFA