首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下图是一个有限自动机的状态转换图(0为初态、3为终态),该自动机可识别字符串________________(即找出从初态到终态的路径上所标记的字符序列)。
下图是一个有限自动机的状态转换图(0为初态、3为终态),该自动机可识别字符串________________(即找出从初态到终态的路径上所标记的字符序列)。
admin
2020-05-13
33
问题
下图是一个有限自动机的状态转换图(0为初态、3为终态),该自动机可识别字符串________________(即找出从初态到终态的路径上所标记的字符序列)。
选项
A、xxyy
B、xyxy
C、yyxx
D、yxyx
答案
A
解析
本题考查程序语言基础知识。从初态0到终态3的路径上所标记的字符序列有无穷个。对于字符序列xxyy,其识别路径为状态0->状态1->状态2->状态1->状态3,结束状态是终态,因此该自动机可识别xxyy。对于字符序列xyxy,其识别路径为状态0->状态1->状态3->状态2->状态1,结束状态不是终态,因此该自动机不可识别xyxy。对于yyxx和yxyx,从状态1出发无法识别第一个字符y,所以这两个字符串不能被该自动机识别。
转载请注明原文地址:https://kaotiyun.com/show/bpVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
假设现在已经利用Application对象把变量a赋值为456,那么下列语句中能显示出“456”的是______。
企业网络计算可采用不同的模型,其中(30)是企业内部的不同平台上的软件的集成。
通过SNMP可以获得网络中各种设备的状态信息,还能对网络设备进行控制,在Windows Server 2003以采用IPSec来保护SNMP通信,如果密钥交换设置采用“主密钥完全向前保密(PFS)(P)”,则“身份验证和生成密钥间隔”默认值为480分钟和(
IEEE802.11定义了AdHoc无线网络标准。下面关于AdHoc网络的说明中错误的是__________________。
若用8位机器码表示十进制整数一127,则其原码表示为(1),补码表示为(2)。(2)
由3台交换机X、Y、Z连接两个子网A和B组成一个交换局域网,每台交换机的MAC地址和优先级配置如下图所示。根据STP协议,交换机___________(38)将被选为根网桥。交换机X的端口Port0成为__________(39)。如果网络B把交换机X的
在进行分类汇总前,应先对数据清单中的记录按(16)进行排序;选择“数据/分类汇总”命令,并在弹出的“分类汇总”对话框中的“选定汇总项”列表框内,选择要进行汇总的(17)字段,再点击确认键。
以下关于软件测试的叙述中,不正确的是(17)。
Anti-virussoftwareprotectsyourcomputerfromvirusesby(75)yourcomputer’smemoryanddiskdevices.
Theprocessormanipulatesdatastoredinmainmemoryunderthecontrolofa(71)storedinmainmemory.
随机试题
易诱发体液失衡的治疗措施有()
工作人员在接触病人前后均应认真洗手,用清洁剂认真揉搓掌心、指缝、手背、手指关节、指腹、指尖、拇指、腕部等,时间不少于
A.大黄酚B.大黄素C.大黄素甲醚D.芦荟大黄素E.大黄酸
ICSH规定的Ret分型不包括
基础教育课程改革实行整体设置九年一贯的课程门类和课时比例,高中阶段的课程要以()为主。
被誉为“中国幼教之父”的教育家是()。(浙江)
任何情况下,公安机关均不得在夜间或者法定节假日实施行政强制执行。()
下列法律中,主要采用调整国家行政机关与公民法人或者其他组织之间关系的是()。
教育心理学同普通心理学的关系是
由于烧伤致使四个手指黏结在一起时,处置方法是用手术刀将手指黏结部分切开,然后实施皮肤移植,将伤口覆盖住。但是,有一个非常头痛的问题是,手指靠近指根的部分常会随着伤势的愈合又黏结起来,非再一次开刀不可。一位年轻的医生从穿着晚礼服的新娘子手上戴的白手套得到启发
最新回复
(
0
)