首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下图是一个有限自动机的状态转换图(0为初态、3为终态),该自动机可识别字符串________________(即找出从初态到终态的路径上所标记的字符序列)。
下图是一个有限自动机的状态转换图(0为初态、3为终态),该自动机可识别字符串________________(即找出从初态到终态的路径上所标记的字符序列)。
admin
2020-05-13
31
问题
下图是一个有限自动机的状态转换图(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
程序员上午基础知识考试
软考初级
相关试题推荐
MIB在管理系统的作用是(66)。
属于操作系统任务间低级通信方式的是(35)。
计算机的控制器是由多种部件组成的,其中不包括(11)。
______防火墙是在网络的入口对通过的数据包进行选择,只有满足条件的数据包才能通过,否则被抛弃。A.包过滤B.应用网关C.帧过滤D.代理
接口是连接外围设备与计算机主机之间的桥梁,以下关于接口功能的叙述中,错误的是(13)。
微型计算机系统中,显示器属于(1),硬盘属于(2)。(1)
IEEE 802.11定义了无线局域网的两种工作模式,其中的(44)模式是一种点对点连接的网络,不需要无线接入点和有线网络的支持,用无线网卡连接的设备之间可以直接通信。IEEE 802.11的物理层规定了三种传输技术,即红外技术、直接序列扩频(DSSS)和
SimpleNetworkManagementProtocol(SNMP)isanInternetStandardprotocolforcollectingandorganizinginformationaboutmanag
Very long,complex expressions in program are difficult to write correctly and difficultto(68).
Therearemanypagereplacementalgorithmsinthepagemanagement.Mostfrequentlyusedalgorithmis
随机试题
某知名啤酒生产企业,为满足市场需求,不断研发啤酒新品种,开发适合不同顾客群体的啤酒,走差异化战略道路。2013年该企业在市场调研的基础上,推出一款专门针对年轻人口味的啤酒。生产该品种啤酒年固定成本为600万元,单位变动成本为2.5元,产品售价为4元/瓶。该
某市准备将宠物扰邻问题纳入公共征信系统。有人认为,将“宠物扰邻”纳入征信很有必要,但也有人认为“量刑过重”。对此,你怎么看?
对于年轻的有生育要求的恶性卵巢上皮性肿瘤患者,以下哪种期别可以保留生育功能
患者女。心脏听诊A2减弱,同时S2反常分裂。该患者的心脏疾病是
不具有抗甲状腺作用的药物为
A.氯霉素B.青霉素类C.氨基糖苷类D.红霉素E.头孢菌类主要经肝脏或有相当量经肝脏清除或代谢,肝功能减退时清除减少,并可导致毒性反应的发生,肝功能减退患者应避免使用的是()
施工质量计划应由()进行编制。
××市某商业总公司因到期无法偿还银行贷款,其刚竣工的18层商住综合楼被人民法院于2003年2月10日查封,拟作价后予以拍卖。××市价格认证中心于2月16日接受法院委托后,采用成本法及市场法对该综合楼进行了价格鉴证,以下是该中心出具的价格鉴证技术报告中成本法
挪威研究人员分析了该国过去几十年里230万份出生记录,以及相应孕妇的健康数据,结果发现,如果母亲怀孕期间出现妊娠剧吐症状,女儿后来怀孕时也出现该症状的可能性是其他人的3倍。研究还表明,孕妇妊娠剧吐与腹中胎儿是否含有来自丈夫一方的相关基因没有关系,导致这一症
Whatdoesthespeakermean?
最新回复
(
0
)