首页 > 外贸类考试
题目内容 (请给出正确答案)
[判断题]

一个有限自动机识别的语言是一个无限集合,则该有限自动机的状态图一定含有回路。 ()此题为判断题(对,错)。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“一个有限自动机识别的语言是一个无限集合,则该有限自动机的状态…”相关的问题
第1题
● 下图所示为一个有限自动机(其中,A是初态、C是终态),该自动机识别的语言可用正规式(49)表示。A.(0

● 下图所示为一个有限自动机(其中,A是初态、C是终态),该自动机识别的语言可用正规式(49)表示。

A.(0|1)*01 B.1*0*10*1 C.1*(0)*01 D.1*(0|10)*1*

点击查看答案
第2题
● 下图所示为一个有限自动机(其中,A是初态、C是终态),该自动机所识别的字符串的特点是(48)。(48)A.

● 下图所示为一个有限自动机(其中,A是初态、C是终态),该自动机所识别的字符串的特点是(48)。

(48)A.必须以11结尾的0、1串

B.必须以00结尾的0、1串

C.必须以01结尾的0、1串

D.必须以10结尾韵0、1串

点击查看答案
第3题
设有穷自动机的状态转换图如下图,该自动机识别的语言是(29)。A.∑={0,1)上的所有符号串的集合,但不

设有穷自动机的状态转换图如下图,该自动机识别的语言是(29)。

A.∑={0,1)上的所有符号串的集合,但不包含空符号串

B.空符号串集合

C.∑={0,1)上的所有符号串的集合,包含空符号串

D.空集合

点击查看答案
第4题
有限自动机(FA)可用于识别高级语言源程序中的记号(单词),FA可分为确定的有限自动机(DFA)和不确定的有限自动机(NFA)。若某DFA D与某NFA M等价,则(48)。

A.DFA D与NFA M的状态数一定相等

B.DFA D与NFA M可识别的记号相同

C.NFA M能识别的正规集是DFA D所识别正规集的真子集

D.DFA D能识别的正规集是NFA M所识别正规集的真子集

点击查看答案
第5题
已知一不确定的有限自动机(NFA)如图2-8所示,采用子集法将其确定化为DFA的过程如表2-1所示。 状态

已知一不确定的有限自动机(NFA)如图2-8所示,采用子集法将其确定化为DFA的过程如表2-1所示。

状态集T1中不包括编号为(23)的状态;状态集T2中的成员有(24):状态集T3等于(25);该自动机所识别的语言可以用正规式(26)表示。

A.2

B.4

C.3

D.5

点击查看答案
第6题
● 下图所示有限自动机的特点是 (48) 。 (48)A. 识别的0、1串是以0开头且以1结尾 B. 识别的0、1串中1

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

(48)

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

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

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

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

点击查看答案
第7题
以下关于下图所示有限自动机的叙述中.不正确的是 (49) 。A.该自动机识别的字符串中a不能连续出现B

以下关于下图所示有限自动机的叙述中.不正确的是 (49) 。

A.该自动机识别的字符串中a不能连续出现

B.该自动机识别的字符串中b不能连续出现

C.该自动机识别的非空字符串必须以a结尾

D.该自动机识别的字符串可以为空串

点击查看答案
第8题
若将有限状态自动机(DFA)识别的0、1符号串看作二进制数,则(6)识别的是能被十进制数3整除的正整数,(7)是与该自动机等价的正规式。

A.

B.

C.

D.

点击查看答案
第9题
下图所示有限自动机的特点是()。

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

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

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

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

点击查看答案
第10题
考虑如下文法GISI:S®0S|1S|1AA®0B|1BB®ea)试构造语言为L(G)的一个正规表达式。b)试构造语言为L(G)的一个有限自动机。

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