对于下图的DFAM进行化简，与其等价的最少状态的DFAM'是(27)。A．B．C．D．

对于下图的DFAM进行化简，与其等价的最少状态的DFAM'是(27)。

A．

B．

C．

D．

相关考题：

将DFAM状态数最小化算法的基本思想,就是将M的状态集K逐步进行划分,以期最后按状态的等价关系将K分裂为r个(r≤|K|)互不相交的子集。() 此题为判断题(对，错)。
查看答案
对于下图的NFA，其等价的DFA是(27)。A．B．C．D．
查看答案
下图所示的DFAM，其所接受的语言是(27)。A．{0，1}上含有奇数个0的所有串B．{0，1}上含有奇数个1的所有串C．{0，1}上含有偶数个0的所有串D．{0，1}上含有偶数个1的所有串
查看答案
确定有限自动机DFA是_______的一个特例。A．NFAB．DFA MC．DFA M’D．NFA M
查看答案
对任何正规表达式e，都存在一个DFA M，满足L（M)=L（e)。
查看答案
19、对任何正规表达式e，都存在一个DFA M，满足L（M)=L（e)。
查看答案
一个确定有限自动机DFA M＝（S，∑，δ， S0 ，F），其确定性表现在映射δ：S×Σ→S的______。
查看答案
等价状态在状态化简时可以 。
查看答案
【单选题】有穷自动机DFA M1和 DFA M2等价是指A．DFA M1和 DFA M2的状态数相等B．DFA M1和 DFA M2的状态数和有向边数相等C．DFA M1和 DFA M2所识别的语言集相同D．DFA M1和 DFA M2的有向边条数相等
查看答案
热门标签