首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下图是一有限自动机的状态转换图,该自动机所识别语言的特点是_______(49),等价的正规式为_______(50)。 (49)
下图是一有限自动机的状态转换图,该自动机所识别语言的特点是_______(49),等价的正规式为_______(50)。 (49)
admin
2018-07-23
51
问题
下图是一有限自动机的状态转换图,该自动机所识别语言的特点是_______(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
程序的3种基本控制结构是()。
假设某计算机字长32位,存储容量8MB。按字编址,其寻址范围为(15)。
下列选项中,同属于报文摘要算法的是()。
目前在网络上流行的“熊猫烧香”病毒属于()类型的病毒。
面向对象方法学的出发点和基本原则是尽可能模拟人类习惯的思维方式,分析、设计和实现一个软件系统的方法和过程,尽可能接近于人类认识世界、解决问题的方法和过程。因此面向对象方法有许多特征,如软件系统是由对象组成的,______,对象彼此之间仅能通过传递消息互相联
网络122.21.136.0/24和122.21.143.0/24经过路由汇聚,得到的网络地址是()。
在程序的执行过程中,Cache与主存的地址映射是由_____________完成的。
【说明】①定义类Table的私有数据成员x和y,分别用于表示九九表中的两个乘数(x*y),它们都是int型的数据。②完成类Table的成员函数print()的定义,该函数以“x*y=z”的格式打印出九九表中的一个乘法算式,请使用格式化输出函
对于文法G(S):S→S+aT|aT|+aTT→*aT|*a对于句型aT+a*a*a,(28)是该句型的直接短语,(29)是该句型的句柄。
随机试题
A.体质强壮、皮肤粗厚、针感较迟钝者,针刺手法可重些B.治妇人病时多考虑调理冲脉、任脉等C.寒冷地区,多用温灸,应用壮数较多D.精神疾患多在春季发作,故应在春季之前进行治疗体现“因时制宜”治疗原则的选项是
A.高热、B超发现肝右叶肿物内不均匀液性回声B.血清AFP升高,B超发现肝右叶实性肿物C.B超发现肝右叶囊性肿物,卡松尼(Casoni)试验阳性D.B超发现肝及肾多发囊性肿物原发性肝癌
A.绞股蓝B.红景天C.刺五加D.灵芝具有益气健脾,化痰止咳,清热解毒功效的药物是
患者女性62岁,年轻时生育子女5人,近2年来时常出现不自主流尿,咳嗽、打喷嚏时明显,经常尿湿内裤,痛苦不堪。入院查体:双肾未及,耻骨上未及涨大膀胱,无压痛。蹲位嘱病人咳嗽时有少许尿液自尿道口溢出。尿常规检查(﹣)。常用的手术治疗方法是
《突发公共卫生事件应急条例》规定:突发事件应急工作应当遵循的原则是
下面的哪一项法律规范属于准用性规范?()
2006年6月30日,中国证监会发布的《证券公司融资融券试点管理办法》是融资融券业务的基础性指导文件。()
信用风险按照风险能否分散,可分为()。
下列各项中,应当征收土地增值税的有()。
免费与管理并不冲突,反而可以_______。把管理等同于收费,甚至把收费当成管理的目的,免费了就_______地“不收费不担责”,疏于管理,甚至无人过问,这不仅有违公共管理的价值追求,而且难以将免费的实惠落到实处。填入画横线部分最恰当的一项是:
最新回复
(
0
)