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

[主观题]

● 下图是一有限自动机的状态转换图，该自动机所识别语言的特点是（45 ），等价的正规式为（46

● 下图是一有限自动机的状态转换图，该自动机所识别语言的特点是（45 ），

等价的正规式为（46 ）。

● 下图是一有限自动机的状态转换图，该自动机所识别语言的特点是（45 ），等价的正规式为

45 ）A. 由符号a、b 构成且包含偶数个a 的串

B. 由符号a、b 构成且开头和结尾符号都为a 的串

C. 由符号a、b 构成的任意串

D. 由符号a、b 构成且 b 的前后必须为a 的串

（46 ）A. (a|b)*(aa)* B. a(a|b)*a C. (a|b)* D. a(ba)*a

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

您可能会需要：

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

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

更多“● 下图是一有限自动机的状态转换图，该自动机所识别语言的…”相关的问题

第1题

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

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

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

点击查看答案

第2题

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

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

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

A.aabb

B.abab

C.baba

D.Abba

点击查看答案

第3题

某确定性有限自动机(DFA)的状态转换图如下图所示，令d=0｜1｜2｜…｜9，则以下字符串中，能被该DFA接受的是(49)。

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

A.3857

B.120000

C.-123.67

D.5760000000

点击查看答案

第4题

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

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

A.0*|(0|1)0

B.(0|10)*

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

D.0*(10)*

点击查看答案

第5题

某一确定性有限自动机(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.①、②、③、④

点击查看答案

第6题

● 某确定性有限自动机（DFA）的状态转换图如下图所示，令 d=0|1|2|...|9，则以下字符串中，能被该DFA

接受的是（49）。

● 某确定性有限自动机（DFA）的状态转换图如下图所示，令 d=0|1|2|...|9，则以下字符串

（49）

A. 3857

B. 1.2E+5

C. -123.67

D. 0.576E10

点击查看答案

第7题

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

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

A.①、②、③

B.①、②、④

C.②、③、④

D.①、②、③、④

点击查看答案

第8题

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

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

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

(56)

A．ab*a

B．ablab*a

C．a*b*a

D．aa*lb*a

点击查看答案

第9题

下图是一有限自动机的状态转换图，该自动机所识别语言的特点是(45)，等价的正规式为(46)。

下图是一有限自动机的状态转换图，该自动机所识别语言的特点是(45)，等价的正规式为(46)。

A.由符号a、b构成且包含偶数个a的串

B.由符号a、b构成且开头和结尾符号都为a的串

C.由符号a、b构成的任意串

D.由符号a、b构成且b的前后必须为a的串

点击查看答案

第10题

下图是一个有限自动机的状态转换图（A为初态、C为终态），该自动机识别的字符串集合可用正规式（）来表示

A.（12）*00

B.0（12）*0

C.（012）*

D.00（12）*

点击查看答案

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

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

微信搜一搜

赏学吧

点击打开微信

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

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

微信搜一搜

赏学吧

点击打开微信