对于下图的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的有向边条数相等

查看答案

热门标签