专业技术中级资格软件设计师基础知识2008年上半年 软件设计师 上午试卷
题目内容

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

2024-07-09

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

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

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

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

题目答案

试卷相关题目

最新试卷
热门试卷

长理培训客户端 资讯,试题,视频一手掌握

去 App Store 免费下载 iOS 客户端