首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下图是一个有限自动机的状态转换图(0为初态、3为终态),该自动机可识别字符串________________(即找出从初态到终态的路径上所标记的字符序列)。
下图是一个有限自动机的状态转换图(0为初态、3为终态),该自动机可识别字符串________________(即找出从初态到终态的路径上所标记的字符序列)。
admin
2020-05-13
47
问题
下图是一个有限自动机的状态转换图(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
程序员上午基础知识考试
软考初级
相关试题推荐
网络故障管理引入人工智能技术是为了(46)。
TCP/IP协议集(栈,Stacks)的网络层的主要功能是通过(38)来完成的。
MelissaandLoveLettermadeuseofthetrustthatexistsbetweenfriendsorcolleagues.Imaginereceivingan(66)fromafriendw
在Windows操作环境中,采用______命令来查看本机IP地址及网卡MAC地址。A.pingB.tracertC.ipconfigD.Nslookup
关于对称加密和非对称加密的说法,正确的是(15)。
在电子表格软件Excel中,假设A1单元格的值为15,若在A2单元格输入“=AND(15
(4)支持多道程序设计,算法简单,但存储器碎片多。(5)能消除碎片,但用于存储器紧缩处理的时间长。(6)克服了碎片多和靠拢处理时间长的缺点,支持多道程序设计,但不支持虚拟存储。(7)支持虚拟存储,但不能以自然的方式提供存储器的共享和存取保护机制。
In C language,(75) are used to create variables and are grouped at the top of a gram block.
Primarymemoryisstoredonchipslocated(66).Inaddition,computersusuallyusedisksassecondmemory,forexample,(67)disks
随机试题
汽车上异种钢的焊接一般运用__________方法。
个人的观念与行为由于群体的引导或压力而向多数人相一致的方向变化的现象指的就是【】
预防结核病的最有效方法是
采用动态方法评价计算期相同的互斥方案经济效果时,选择最佳方案的准则有()。
期货公司、证券公司违反《期货市场客户开户管理规定》规定的,中国证监会及其派出机构应当责令其限期整改并责令期货公司、证券公司暂停开户或办理相关业务。()[2015年3月真题]
注册税务师对企业的增值税销售额审核时,下列说法正确的有()。
某企业对原材料采用实际成本核算。2016年6月29日,该企业对存货进行全面清查。发现短缺原材料一批,账面成本12000元,已计提存货跌价准备2000元,经查应由保险公司赔款4000元,由过失人员赔款3000元,假定不考虑其他因素,该项清查业务应确认
以下是义务教育课程标准实验教科书(人教版)六年级上册关于“分数除以整数”的教学内容,请阅读并依据此回答后面的问题。把一张纸的平均分成两份,每份是这张纸的几分之几?自己试着折一折,算一算。(1)该内容的教学应渗透哪些数学思想?请举例说明
4,7,13,25,49,()。
纯种的蒙古奶牛一般每年产奶400升;如果蒙古奶牛与欧洲奶牛杂交,其后代一般每年可产2700升牛奶。为此,一个国际组织计划通过杂交的方式,帮助蒙古牧民提高其牛奶产量。以下哪项如果为真,对该国际组织的计划提出了最严重的质疑?
最新回复
(
0
)