网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
有限状态自动机M的状态转换矩阵如下表所示，对应的DFA状态图为(28)，所能接受的正则表达式表示为(29)。
(54)
A．
B．
C．
D．
参考答案
更多 “ 有限状态自动机M的状态转换矩阵如下表所示，对应的DFA状态图为(28)，所能接受的正则表达式表示为(29)。(54)A．B．C．D． ” 相关考题
考题
某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|19，则以下字符串中，不能被该DFA接受的是(28)，与该DFA等价的正规式是(29)。(其中，ε表示空字符)①3857②1.2E+5③-123．④.576E10A．①、②、③B．①、②、④C．②、③、④D．①、②、③、④
考题
某一确定有限自动机(DFA)的状态转换图如下，与该自动机等价的正规表达式是(28)，图中(29)是可以合并的状态。(42)A．(a|ba)*bb(a*b*)*B．(a|ba)*bba*|b*C．(a*|b*)bb(a|b)*D．(a|b*)*bb(a*|b*)
考题
某一确定有限自动机(DFA)的状态转换图如下图，与该自动机等价的正规表达式是(28)，图中(29)是可以合并的状态。(56)A．ab*aB．ablab*aC．a*b*aD．aa*lb*a
考题
有限状态自动机可用5元组(VT，Q，δ，q0，Qf)来描述，它可对应于(28)。设有一有限状态自动机M的定义如下：VT＝{0，1}，Q＝{q0，q1，q2)δ定义为：δ(q0，0)=q1 δ(q1，0)=q2δ(q2，1)=q2 δ(q2，1)=q2Qf={q2}。M是一个(29)有限状态自动机，它所对应的状态转换图为(30)，它所能接受的语言可以用正则表达式表示为(31)，其含义为(32)。A．0型文法B．1型文法C．2型文法D．3型文法
考题
七、（20分）如给出正则表达式为（a|b)*（aa|bb)（a|b)*，完成以下问题： （1)（10分）试构造该正则表达式所对应的NFA，以状态转换图表示。 （2)（5分）将上题的NFA转换为等价的DFA，以状态转换图表示。 （3) （5分）对DFA进行化简。
热门标签
最新试卷
