首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下图是一个有限自动机的状态转换图(0为初态、3为终态),该自动机可识别字符串________________(即找出从初态到终态的路径上所标记的字符序列)。
下图是一个有限自动机的状态转换图(0为初态、3为终态),该自动机可识别字符串________________(即找出从初态到终态的路径上所标记的字符序列)。
admin
2020-05-13
55
问题
下图是一个有限自动机的状态转换图(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
程序员上午基础知识考试
软考初级
相关试题推荐
企业网络计算可采用不同的模型,其中(30)是企业内部的不同平台上的软件的集成。
以RPM方式安装的Apache服务器,Apache的主配置文件是(60)。
网络认证协议Kerberos v5所采用的加密算法是(49)。
在进程管理中,当(20)时,进程从运行状态变为就绪状态。
在香农定理中,决定信道最大数据传输率的参数主要有信噪比和(12)。
当一个子网或者子网的一部分出现太多分组的时候,网络的环境开始下降。这样的情况称为______。
在模拟音频信道上传输数字信号,必须使用(23)。
(70)isthememorythatthecomputerusestotemporarilystoretheinformationasitisbeingprocessed.
Primarymemoryisstoredonchipslocated(66).Inaddition,computersusuallyusedisksassecondmemory,forexample,(67)disks
______istheaddressofavariableoravariableinwhichtheaddressofanothervariableisstored.
随机试题
正常人体内环境的理化特性状态是()
调节血糖浓度的主要激素是
某马场同槽饲喂的两匹马精神沉郁,流浆性或黏性鼻液,随后鼻黏膜出现小米粒大的黄白色结节,周围有红晕,下颌淋巴结肿胀。该病可能是
营养性缺铁性贫血的血象特点是
根据材料回答以下问题钱先生是住房公积金制度的客户,每月按时缴纳住房公积金。钱先生打算购买一套评估价为60万元的自住普通住房,拟在招商银行申请个人住房公积金贷款,假定目前钱先生名下的住房公积金本息余额为5000元,上个月公积金汇储额为100元(包括单位及个
甲公司主要经营服装销售业务,方某系该公司的董事兼总经理。任职期间,方某利用职务便利代理乙公司与丙公司签订服装销售合同,将乙公司的一批服装卖给丙公司,方某从中获得一笔报酬。甲公司得知后提出异议。对此,下列表述正确的是()。
2016年,A市直接经济价值年值占现代农业生态服务价值年值的比重为:()
行政处罚的决定程序分为()。
非公有制经济是社会主义初级阶段基本经济制度的组成内容。它具体包括()
Here,theveryimportantconceptofthetoolmustenterintoourconsiderationofpurposiveaction.Theprimaryformofthetele
最新回复
(
0
)