早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

● 有限自动机(FA)可用于识别高级语言源程序中的记号(单词),FA 可分为确定的有限自动机(DFA)和不

题目

● 有限自动机(FA)可用于识别高级语言源程序中的记号(单词),FA 可分为确定的有限自动机(DFA)和不确定的有限自动机(NFA)。若某DFA D 与某NFA M等价,则 (48) 。

(48)

A. DFA D 与NFA M的状态数一定相等

B. DFA D 与NFA M可识别的记号相同

C. NFA M能识别的正规集是DFA D 所识别正规集的真子集

D. DFA D 能识别的正规集是NFA M所识别正规集的真子集

参考答案
正确答案:B

看了● 有限自动机(FA)可用于识...的网友还看了以下:

下列各句中,没有语病的一句是()A.澳大利亚运输安全局发言人告诉新华社记者,目前他们正在调查这起事 语文 2020-05-13 …

英语翻译限动芯棒连轧管机组MPM限动芯棒连轧机的工艺特点1.\x05轧管时控制芯棒的运行速度,在整 英语 2020-06-16 …

高分求高中作文常用的优美点的词语不局限于成语啊最好外加解释比如:偌大:“偌”为这么,如此“偌大”意 语文 2020-07-13 …

在游乐场里,大飞机限坐4人,小飞机限坐3人,共有27个人怎样安排能让所有人都坐上飞机? 数学 2020-07-16 …

游乐场里,大飞机限坐4人,小飞机限坐3人,一共有27人乘坐飞机.怎样安排能让所有人都坐上飞机.有四 其他 2020-07-16 …

大飞机限坐4人,小飞机限坐三人,一共有二十七人,每种飞机都坐满,有几种安排? 数学 2020-07-16 …

英语翻译曾经有一份真挚的爱情摆在我面前,我没有珍惜,如果上天再给我一次机会,我一定会对你说三个字:“ 英语 2020-11-05 …

求一篇简短的英语短文,字数100左右,内容不限,只有一个要求,用常用的简单的词语,不要用复杂的很长. 英语 2020-11-26 …

27人坐飞机,大飞机限坐4人,小飞机限坐3人,每种飞机都坐且都坐满,怎样安排能让所有人都坐上飞机一共 数学 2020-12-06 …

游乐场里,大飞机限坐4人,小飞机限坐3人。每种飞机都坐满,怎样安排能让所有人都坐上飞机?一共27人。 其他 2020-12-13 …