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

[主观题]

某一确定有限自动机（DFA)的状态转换图如下，与该自动机等价的正规表达式是（28)，图中（29)是可以合

某一确定有限自动机(DFA)的状态转换图如下，与该自动机等价的正规表达式是(28)，图中(29)是可以合并的状态。

某一确定有限自动机（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*)

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

您可能会需要：

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

安装赏学吧APP，拍照搜题省时又省心！

更多“某一确定有限自动机（DFA)的状态转换图如下，与该自动机等价…”相关的问题

第1题

某一确定有限自动机（DFA)的状态转换图如下图，与该自动机等价的正规表达式是（28)，图中（29)是可以

某一确定有限自动机(DFA)的状态转换图如下图，与该自动机等价的正规表达式是(28)，图中(29)是可以合并的状态。

某一确定有限自动机（DFA)的状态转换图如下图，与该自动机等价的正规表达式是（28)，图中（29)是

(56)

A．ab*a

B．ablab*a

C．a*b*a

D．aa*lb*a

点击查看答案

第2题

某一确定有限自动机（DFA)的状态转换图如图2－1所示，该DFA接受的字符串集是（7)，与之等价的正规式是

某一确定有限自动机(DFA)的状态转换图如图2-1所示，该DFA接受的字符串集是(7)，与之等价的正规式是(8)。

某一确定有限自动机（DFA)的状态转换图如图2－1所示，该DFA接受的字符串集是（7)，与之等价的正

A．以1开头的二进制代码串组成的集合

B．以1结尾的二进制代码串组成的集合

C．包含偶数个0的二进制代码串组成的集合

D．包含奇数个0的二进制代码串组成的集合

点击查看答案

第3题

构造正规式1（0|1)*101相应的DFA（确定的有限自动机），并画出DFA的状态转换图。

点击查看答案

第4题

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

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

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

A.aabb

B.abab

C.baba

D.Abba

点击查看答案

第5题

某一确定性有限自动机（DFA)的状态转换图如图2－2所示，令d=0｜1｜2｜…19，则以下字符串中，不能被该DFA

某一确定性有限自动机(DFA)的状态转换图如图2-2所示，令d=0｜1｜2｜…19，则以下字符串中，不能被该DFA接受的是(9)，与该DFA等价的正规式是(10)。(其中，ε表示空字符。)

某一确定性有限自动机（DFA)的状态转换图如图2－2所示，令d=0｜1｜2｜…19，则以下字符串中，

A．①②③

B．①②④

C．②③④

D．①②③④

点击查看答案

第6题

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

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

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

点击查看答案

第7题

某一确定性有限自动机（DFA)的状态转换图如图6－5所示，令d=0|1|2|…|9，则以下字符串中，不能被该DFA

某一确定性有限自动机(DFA)的状态转换图如图6-5所示，令d=0|1|2|…|9，则以下字符串中，不能被该DFA接受的是(3)，与该DFA等价的正规式是(4)。 (其中，ε表示空字符)

①3857

②1.2E+5

③-123

④.576E10

某一确定性有限自动机（DFA)的状态转换图如图6－5所示，令d=0|1|2|…|9，则以下字符串中，

A．①、②、③

B．①、②、④

C．②、③、④

D．①、②、③、④

点击查看答案

第8题

某一确定有限自动机(DFA)的状态转换图如下图所示，该DFA接受的字符串集是(28)，与之等价的正规式是(29)。

某一确定有限自动机(DFA)的状态转换图如下图所示，该DFA接受的字符串集是(28)，与之等价的正规

A.以1开头的二进制代码串组成的集合

B.以1结尾的二进制代码串组成的集合

C.包含偶数个0的二进制代码串组成的集合

D.包含奇数个0的二进制代码串组成的集合

点击查看答案

第9题

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

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

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

A．0*|(0|1)0

B．(0|10)*

C．0*((0|1)0)*

D．0*(10)*

点击查看答案

第10题

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

某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|9，则以下字符串中，不能

A.①、②、③

B.①、②、④

C.②、③、④

D.①、②、③、④

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“赏学吧”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

赏学吧

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反赏学吧购买须知被冻结。您可在“赏学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

赏学吧

点击打开微信