首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下图是一个有限自动机的状态转换图(0为初态、3为终态),该自动机可识别字符串________________(即找出从初态到终态的路径上所标记的字符序列)。
下图是一个有限自动机的状态转换图(0为初态、3为终态),该自动机可识别字符串________________(即找出从初态到终态的路径上所标记的字符序列)。
admin
2020-05-13
21
问题
下图是一个有限自动机的状态转换图(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://jikaoti.com/ti/r0L7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
下列HTML标签中,用于提交表单的内容到服务器的表单元素是(39)。
当前Internet中,最常用的网络管理标准系统是(37)。
为了支持不同的传输介质,快速以太网提供了3种技术标准,即100BASE-T4、100BASE-TX、100BASE-FX。100BASE-T4使用(40)。
11b将速率扩充至(66)Mb/s,并可在(67)Mb/s、(68)Mb/s及(69)Mb/s之间进行自动速率调整,亦提供了MAC层的访问控制和加密机制,从而达到了与有线网络相同级别的安全保护,成为目前IEEE 802.11系列的主流产品。而802.11b
(1)计算机病毒(2)计算机蠕虫(3)接入控制(4)加密(5)解密(6)对称密钥密码体制(7)被动攻击(8)主动攻击(9)防火墙
在进程状态转换时,下列哪一种状态转换是不可能发生的(19)。
下面是在HTML中使用“”标签编写的列表在浏览器中的显示效果,列表内容应放置在_________标记内。
Applicationsputcomputerstopracticalbusiness(67),butbelowthe(68)it’stheheartofanoperatingsystem-thekernel-thatpro
Whenevernewinformationisentered,itmustbestoredsomewhereinthecomputer’s(70).RAMonly(71)thedatatemporarily.Thati
______istheaddressofavariableoravariableinwhichtheaddressofanothervariableisstored.
随机试题
阅读下文,回答问题。
肾素一血管紧张素系统活动增强时
患者女,50岁。有12年糖尿病病史。因昏迷入院,呼吸有烂苹果味,查体:血压12/5.3kPa,脉搏110次/分,呼吸28次/分,尿糖和酮体(++)。为了确诊,需要进行检查的项目不包括
社会化、专业化、市场化是物业管理的三个基本特征。()
1996年4月,某外贸企业从某摩托车厂购进摩托车200辆,取得的增值税专用发票上注明的单价是0.5万元,当月即全部报关出口,离岸单价是800美元(汇率1美元:8.3元人民币),该企业应退消费税税款( )万元。
在班级管理中,特别是在达成班级目标上,班主任的领导才能显得非常重要.班主任的领导方式一般可分为以下哪些类型?()
社区工作者要具备的基本素质包括()。
常用的加密算法包括:Ⅰ、DESⅡ、ElgamalⅢ、RSAⅣ、RC-5V、IDEA在这些加密算法中,属于对称加密算法的为______。
(Iinvited)JoeandLinda(aswellas)Tom(todinner),but(neither)ofthemcame.
Whenyouopenyourelectronicmail,youmayfindinformationabouthowtobuymedicine,cheapairlinetickets,books,computerp
最新回复
(
0
)