首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
图2．5所示为一个有限自动机(其中，A是初态、C是终态)，该自动机识别的语言可用正规式_______表示。
图2．5所示为一个有限自动机(其中，A是初态、C是终态)，该自动机识别的语言可用正规式_______表示。
admin
2019-06-12
31
问题
图2．5所示为一个有限自动机(其中，A是初态、C是终态)，该自动机识别的语言可用正规式_______表示。
选项
A、(0｜1)*01
B、1*0*10*1
C、1*(0)*01
D、1*(0｜10)*1*
答案
A
解析
在正规式中，符号“*”表示重复若干次(包括0次)，符号“｜”表示“或”。在状态A，可以输入1或0，如果输入1还可以回到状态A，如果输入0直接到达状态B；在状态B，可以输入0或1，如果输入0则还回到状态B，如果输入1则进入状态C，在状态C，可以输入0或1，如果输入0到达状态B，如果输入1到达状态A，但由于C是终态，自动机可识别的语言是由0、1构成的字符串的集合，但该集合必须以01结尾，因此选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/hECZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
采用Kerberos系统进行认证时，可以在报文中加入(44)来防止重放攻击。
以下关于交换机获取与其端口连接设备的MAC地址的叙述中，正确的是__________。
某项目主要由A～I任务构成，其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位：天)，该项目的关键路径是(1)。在不延误项目总工期的情况下，任务A最多可以推迟开始的时间是(2)天。(2009年上半年试题)(1)
X、Y为逻辑变量，与逻辑表达式X+XY等价的是____________。
下列说法错误的是__________。
在Internet上有许多协议，下面的选项中能正确表示协议层次关系的是(23)。
李某在《电脑与编程》杂志上看到张某发表的一组程序，颇为欣赏，就复印了一百份作为程序设计辅导材料发给了学生。李某又将这组程序逐段加以评析，写成评论文章后投到《电脑编程技巧》杂志上发表。李某的行为(10)。
中国企业M与美国公司L进行技术合作，合同约定M使用一项在有效期内的美国专利，但该项美国专利未在中国和其他国家提出申请。对于M销售依照该专利生产的产品，以下叙述正确的是__________。(2012年上半年试题)
阅读下列Java程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】本程序实现功能：读入两个整数，第1个数除以第2个数，声明当除数为零时抛出异常类DivideByZeroException。publicclassDivideByZeroEx
网络计划图由(51)组成，如果某工序的工期为0，则表示(52)。在非确定型网络计划图中，工期不是确定数，一般需估计三个数值：乐观估计时间a，最可能估计时间m，悲观估计时间不。如假定m与a的加权平均值为(a+2m)/3，m与b的加权平均值为(2m+ b)/3
随机试题
A．局麻药B．麻醉性镇痛药C．皮质类固醇激素类药物D．神经破坏性药物E．抗癫痫药物注入硬膜外腔。治疗腰椎间盘退行性变和突出症的是
急性腹膜炎发生休克的主要原因
胆道蛔虫病引起腹部剧痛时，蛔虫常在
关于子宫破裂，不正确的描述是
项目融资具有有限追索的特点。追索的有限性表现在()等方面。
根据描述，判断该用地为哪一类。该地块是经过规划设计的，拥有一定数量的相对固定人口，可以在此上学，建筑基本为4层以上的城市空间。
无代价抵偿进口货物属于国家限制进口货物的，如与原进口货物在品名、数量、价值及贸易性质等方面完全一致，在原进口货物退运出口的条件下仍要另办许可证。()
在一次中班美术活动中，李老师首先请幼儿欣赏中国龙的形象，谈论龙的传说、龙身体的构成，孩子们非常感兴趣。之后，李老师请幼儿画出心目中的怪兽卫士。因为有了之前的欣赏与讨论，孩子们大胆地创造出了很多新颖的怪兽形象，而明明的纸上却是一片空白，李老师问道：“你的怪兽
甲、乙二单位合做一项工程，8天可以完成。先由甲单位独做6天后，再由两单位合做，结果用6天完成了任务。如该工程由乙单位独做，则需多少天才能完成任务?
Fredhas_____kindofhumourthatcanonlybeappreciatedbythosewillingtosearchbeneaththesurface.
最新回复
(
0
)
