首页 > 计算机类考试> 软考（中级）> 软件评测师

题目内容（请给出正确答案）

[单选题]

某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|9，则以下字符串中，不能被该DFA接受的是(33)，与该DFA等价的正规式是(34)。(其中，ε表示空字符)①3857②1.2E+5③-123．④.576E10

A.①、②、③

B.①、②、④

C.②、③、④

D.①、②、③、④

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“某一确定性有限自动机（DFA)的状态转换图如下图所示，令d=…”相关的问题

第1题

某一非确定性有限自动机(NFA)的状态转换图如下图所示，与该NFA等价的正规式是(28)，与该NFA等价的DFA是(29)。

A.0*|(0|1)0

B.(0|10)*

C.0*((0|1)0)*

D.0*(10)*

点击查看答案

第2题

某一非确定性有限自动机（NFA)的状态转换图如图2－6所示，与该NFA等价的正规式是（12)，与该NFA等价的

某一非确定性有限自动机(NFA)的状态转换图如图2-6所示，与该NFA等价的正规式是(12)，与该NFA等价的DFA是(13)。

A．0*｜(0｜1)0

B．(0｜10)*

C．0*[(0｜1)0]*

D．0*(10)*

点击查看答案

第3题

某确定的有限自动机（DFA) 的状态转换图如下图所示（A 是初态，D、E 是终态)，则该 DFA 能识别()。

某确定的有限自动机 (DFA) 的状态转换图如下图所示 (A 是初态，D、E 是终态)，则该 DFA 能识别（）。

A.00110B.10101C.11100D.11001

点击查看答案

第4题

某确定的有限自动机（DFA)的状态转换图如下图所示（A是初态，C是终态)，则该DFA能识别()。A.aabbB.aba

某确定的有限自动机(DFA)的状态转换图如下图所示(A是初态，C是终态)，则该DFA能识别()。

A.aabb

B.abab

C.baba

D.Abba

点击查看答案

第5题

如图3－1所示为一确定有限自动机（DFA)的状态转换图，与该自动机等价的正规表达式是（1)，图中的（2)是

如图3-1所示为一确定有限自动机(DFA)的状态转换图，与该自动机等价的正规表达式是(1)，图中的(2)是可以合并的状态。

A．(a|b)* bb(a*b*)*

B．(a|b)*bba*|b*

C．(a*b*)bb(a|b)*

D．(a*|b*)*bb(a*|b*)

点击查看答案

第6题

构造正规式（a|b)*a（a|b)的最简DFA。（)

点击查看答案

第7题

为下列正规式构造最简的DFA：（1)（a｜b)*a（a｜b) （2)（a｜b)*a（a｜b)（a｜b) （3)（a｜b)*a（

为下列正规式构造最简的DFA： (1)(a｜b)*a(a｜b) (2)(a｜b)*a(a｜b)(a｜b) (3)(a｜b)*a(a｜b)(a｜b)(a｜b) 并估算(a｜b)*a(a｜b)(a｜b)…(a｜b)(共有n－1个(a｜b))对应的任何一个DFA至少有多少个状态。

点击查看答案

第8题

已知一个NFA M图如下所示，采用子集构造法将其确定化为DFA的过程如下表所示。

表中的状态集合T是(27)。

A．{1，2}

B．{3，4，5}

C．{4，5}

D．{6}

点击查看答案

第9题

在LR分析法中，分析栈中存放的状态是识别规范句型()的DFA状态。

A.句柄

B.前缀

C.活前缀

D.LR(0)项目

点击查看答案

湖南希赛网络科技有限公司版权所有 ©2001-2024

湘ICP备16018319号-4 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：2861363944@qq.com