当确定的有限自动机（DFA）M和不确定的有限自动机（NFA）M 两者等价时，两者对应的正规集是等价（相等）的

发布网友发布时间：2022-04-29 04:59

共1个回答

热心网友时间：2023-10-03 03:58

DFA与NFA两者等价,说明NFA可以转化成DFA的,也就是两者能识别的集合是相同的!两者能识别的符号也是相同的!也可以看作两者是同一文法或是等价文法的!但状态数未必是相同的!所以这个题的答案是B!

对于真子集的定义,给以前时学集合时的定义是有修订的!空集合是任何集合的真子集,但一个集合等价于另一个集合时,则一个集合不是另一个集合的真子集了!我最开始接触这个概念时,是一个集合是其本身的真子集,现在修订成一个集合不是本身的真子集!所以CD是不相同的!

这道题往往是出现在"系统分析师","软件设计师","数据库分析师"等相关试卷上的题目,我考的软件设计师,做过这类型的题的!