首页 > 软考

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

[主观题]

● 下图所示的有限自动机中，0 是初始状态，3 是终止状态，该自动机可以识别（22）。（22）A. abab B.

● 下图所示的有限自动机中，0 是初始状态，3 是终止状态，该自动机可以识别（22）。

● 下图所示的有限自动机中，0 是初始状态，3 是终止状态，该自动机可以识别（22）。（22）

（22）

A. abab

B. aaaa

C. bbbb

D. abba

查看答案

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

您可能会需要：

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

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

更多“● 下图所示的有限自动机中，0 是初始状态，3 是终止状态，…”相关的问题

第1题

下图所示的有限自动机中，0是初始状态，3是终止状态，该自动机可以识别(22)。

下图所示的有限自动机中，0是初始状态，3是终止状态，该自动机可以识别(22)。

A.abab

B.aaaa

C.bbbb

D.abba

点击查看答案

第2题

● 下图所示的有限自动机中，s0 是初始状态，s3 为终止状态，该自动机不能识别（31）。（31）A.abab B.

● 下图所示的有限自动机中，s0 是初始状态，s3 为终止状态，该自动机不能识别（31）。

● 下图所示的有限自动机中，s0 是初始状态，s3 为终止状态，该自动机不能识别（31）。（31

（31）

A.abab

B.aaaa

C.babb

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题

● 下图所示有限自动机的特点是（48）。（48）A. 识别的0、1串是以0开头且以1结尾 B. 识别的0、1串中1

● 下图所示有限自动机的特点是（48）。

● 下图所示有限自动机的特点是（48）。（48）A. 识别的0、1串是以0开头且以1结尾 B.

（48）

A. 识别的0、1串是以0开头且以1结尾

B. 识别的0、1串中1的数目为偶数

C. 识别的0、1串中0后面必须是1

D. 识别的0、1串中1不能连续出现

点击查看答案

第5题

下图所示有限自动机的特点是()。

下图所示有限自动机的特点是()。

A.识别的0、1串是以0开头且以1结尾

B.识别的0、1串中1的数目为偶数

C.识别的0、1串中0后面必须是1

D.识别的0、1串中1不能连续出现

点击查看答案

第6题

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

点击查看答案

第7题

某有限状态自动机的状态图如下图所示（状态0是初态，状态2是终态)，则该自动机不能识别______。A．aba

某有限状态自动机的状态图如下图所示(状态0是初态，状态2是终态)，则该自动机不能识别______。

A．abab

B．aabb

C．bbaa

D．Bbab

点击查看答案

第8题

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

点击查看答案

第9题

● 某确定性有限自动机（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

点击查看答案

第10题

● 某有限状态自动机的状态图如下图所示（状态 0是初态，状态2是终态），则该自动机不能识别（30）。（

● 某有限状态自动机的状态图如下图所示（状态 0是初态，状态2是终态），则该自动机不能识别（30）。

● 某有限状态自动机的状态图如下图所示（状态 0是初态，状态2是终态），则该自动机不能识别（30）

(30)

A. abab

B. aabb

C. bbaa

D. bbab

点击查看答案

长沙正则教育科技有限公司版权所有 ©2024

湘ICP备20014704号-1 营业执照

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

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）