单项选择题

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

A．DFA D 与NFA M 的状态数一定相等
B．DFA D 与NFA M 可识别的记号相同
C．NFA M 能识别的正规集是DFA D 所识别正规集的真子集
D．DFA D 能识别的正规集是NFA M 所识别正规集的真子集

<上一题 目录 下一题>
热门 试题

单项选择题
软件文档按照其产生和使用的范围可分为开发文档、管理文档和用户文档。其中开发文档不包括（）。

A．软件需求说明
B．可行性研究报告
C．维护修改建议
D．项目开发计划
单项选择题
软件维护成本在软件成本中占较大比重。为降低维护的难度，可采取的措施有（）。

A．设计并实现没有错误的软件
B．限制可修改的范围
C．增加维护人员数量
D．在开发过程中就采取有利于维护的措施，并加强维护管理
相关试题