首页 > 软考
题目内容 (请给出正确答案)
[主观题]

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

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

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

(30)

A. abab

B. aabb

C. bbaa

D. bbab

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“● 某有限状态自动机的状态图如下图所示(状态 0是初态,状态…”相关的问题
第1题
某有限状态自动机的状态图如下图所示(状态0是初态,状态2是终态),则该自动机不能识别______。A.aba

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

A.abab

B.aabb

C.bbaa

D.Bbab

点击查看答案
第2题
● 某有限自动机的状态图如下图所示,其特点是 (31) 。 (31)A. 仅识别以0开始以1结尾的0、1串B. 仅

● 某有限自动机的状态图如下图所示,其特点是 (31) 。

● 某有限自动机的状态图如下图所示,其特点是 (31) 。 (31)A. 仅识别以0开始以1结尾的0

(31)A. 仅识别以0开始以1结尾的0、1串

B. 仅识别含有3个0的0、1串

C. 仅识别含有偶数个1的0、1串

D. 仅识别以0开始以1结尾且0与1交错出现的0、1串

点击查看答案
第3题
某确定的有限自动机(DFA)的状态转换图如下图所示(A是初态,C是终态),则该DFA能识别()。A.aabbB.aba

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

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

A.aabb

B.abab

C.baba

D.Abba

点击查看答案
第4题
某确定性有限自动机(DFA)的状态转换图如下图所示,令d=0|1|2|…|9,则以下字符串中,能被该DFA接受的是(49)。某确定性有限自动机(DFA)的状态转换图如下图所示,令d=0|1|2|…|9,则以下字符串中,能被该

A.3857

B.120000

C.-123.67

D.5760000000

点击查看答案
第5题
● 某确定性有限自动机(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

点击查看答案
第6题
某一非确定性有限自动机(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)*

点击查看答案
第7题
某一确定性有限自动机(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.①、②、③、④

点击查看答案
第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题
● 下图所示的有限自动机中,s0 是初始状态,s3 为终止状态,该自动机不能识别 (31)。 (31)A.abab B.

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

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

(31)

A.abab

B.aaaa

C.babb

D.abba

点击查看答案
第10题
下图所示的有限自动机中,0是初始状态,3是终止状态,该自动机可以识别(22)。下图所示的有限自动机中,0是初始状态,3是终止状态,该自动机可以识别(22)。

A.abab

B.aaaa

C.bbbb

D.abba

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改