首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下图是一有限自动机的状态转换图,该自动机所识别语言的特点是_______(49),等价的正规式为_______(50)。 (49)
下图是一有限自动机的状态转换图,该自动机所识别语言的特点是_______(49),等价的正规式为_______(50)。 (49)
admin
2018-07-23
28
问题
下图是一有限自动机的状态转换图,该自动机所识别语言的特点是_______(49),等价的正规式为_______(50)。
(49)
选项
A、由符号a、b构成且包含偶数个a的串
B、由符号a、b构成且开头和结尾符号都为a的串
C、由符号a、b构成的任意串
D、由符号a、b构成且b的前后必须为a的串
答案
B
解析
由图可知,从0状态输入a到达1状态,从1状态输入a或者b都回到1状态,同时输入a也可到达2状态。该自动机所识别的语言特点显然是选项B所描述的,正规式为a(a|b)*a。
转载请注明原文地址:https://kaotiyun.com/show/VfRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
下面对系统总线的描述正确的是(16)。
SW-CMM为软件企业的过程能力提供了一个阶梯式的进化框架,将软件过程的成熟度分为5个等级。在(7)使用定量分析来不断地改进和管理软件过程。
()不需要登记或标注版权标记就能得到保护。
(42)是错误的软件编码的原则。
利用()可以对软件的技术信息、经营信息提供保护。
下列行为不属于网络攻击的是()。
ATM适配层的功能是()。
若采用8K×16bit存储芯片构成2M×16bit的存储器需要()片。
设备A的可用性为0.98,如下图所示将设备A并联以后的可用性为()。
中国企业M与美国公司L进行技术合作,合同约定M使用一项在有效期内的美国专利,但该项美国专利未在中国和其他国家提出申请。对于M销售依照该专利生产的产品,以下叙述正确的是__________。(2012年上半年试题)
随机试题
中式烹调师对物料消耗的控制由于缺乏标准化手段,容易造成成本浪费。()
患儿,女性,6岁。以急性肾小球肾炎收入院,护理评估发现有轻度水肿,患儿全天的尿量约500ml,主要护理问题“体液过多”。针对此问题,应采取的主要措施是
(2007年)圆轮上绕一细绳,绳端悬挂物块(见图4—37)。物块的速度v、加速度a。圆轮与绳的直线段相切之点为P,该点速度与加速度的大小分别为()。
石灰工业废渣稳定土可分为石灰粉煤灰类与石灰其他废渣两类,除粉煤灰外,可利用的工业废渣包括()等。
依据《最高人民法院关于审理期货纠纷案件若干问题的规定》,下列不能认定合同无效的是( )。
下列合同中,属于可变更可撤销合同的有()。
具有商业实质且换入资产的公允价值能够可靠计量的非货币性资产交换,在同时换入多项资产的情况下,确定各项换入资产的入账价值时,需要按照换入各项资产的账面价值占换入资产账面价值总额的比例,对换入资产的成本总额进行分配,确定各项换入资产的成本。()
普通货物分等运价,对普通货物分为三等,以一等货物为基数,二三等货物采用固定比差,在一等的基础上加()。
学校教育的基本构成要素包括:教育者、受教育者、______。
近年来,我国基础教育领域的热点话题有()
最新回复
(
0
)