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

题目

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

A．

B．

C．

D．

相似考题

1.将DFAM状态数最小化算法的基本思想,就是将M的状态集K逐步进行划分,以期最后按状态的等价关系将K分裂为r个(r≤|K|)互不相交的子集。()此题为判断题(对，错)。

2.下图所示的DFAM，其所接受的语言是(27)。A．{0，1}上含有奇数个0的所有串B．{0，1}上含有奇数个1的所有串C．{0，1}上含有偶数个0的所有串D．{0，1}上含有偶数个1的所有串

3.确定有限自动机DFA是_______的一个特例。A．NFAB．DFA MC．DFA M’D．NFA M

4.对于下图的NFA，其等价的DFA是(27)。A．B．C．D．

更多“ 对于下图的DFAM进行化简，与其等价的最少状态的DFAM'是(27)。A．B．C．D． ”相关问题

  • 第1题：

    对任何正规表达式e，都存在一个DFA M，满足L（M)=L（e)。


    对

  • 第2题：

    一个确定有限自动机DFA M＝（S，∑，δ， S0 ，F），其确定性表现在映射δ：S×Σ→S的______。


    S是一个有限集，它的每个元素称为一个状态。;∑是一个有穷字母表，它的每个元素称为一个输入字符。;f是一个从S×∑至S的单值部分映射。;S₀∈S，是唯一的初态。Z S是一个终态集。

  • 第3题：

    【单选题】有穷自动机DFA M1和 DFA M2等价是指

    A．DFA M1和 DFA M2的状态数相等

    B．DFA M1和 DFA M2的状态数和有向边数相等

    C．DFA M1和 DFA M2所识别的语言集相同

    D．DFA M1和 DFA M2的有向边条数相等


    （1）确定的有穷自动机表示为一个五元组：M=(K，S，f，S，Z），其中：
    ①K是一有穷状态集；
    ②S是一有穷字母表，称输入符号字母表；
    ③f是转换函数，是在K´S→K上的映射。如f(ki,a)=kj；
    ④S是唯一的一个初态；
    ⑤ZÌK，是一终态集，终态也称结束态或可接受态。
    （2）不确定的有穷自动机用五元组表示为NFA M=(K，S，f，S，Z），其中：
    ①K是一有穷状态集；
    ②S是一有穷字母表，称输入符号字母表；
    ③f是转换函数，是在K´S*→K的子集上的映射；
    ④S是初态集；
    ⑤ZÌK，是一终态集，终态也称结束态或可接受态。

  • 第4题：

    19、对任何正规表达式e，都存在一个DFA M，满足L（M)=L（e)。


    对

  • 第5题：

    等价状态在状态化简时可以 。


    输入相同，输出相同，要转到的次态也相同的状态

相关内容