下图所示为一个有限自动机(其中，A是初态、C是终态)，该自动机识别的语言可用正规式______表示。

admin2021-01-13 20

问题下图所示为一个有限自动机(其中，A是初态、C是终态)，该自动机识别的语言可用正规式______表示。

选项 A、(011)*01
B、1*0*10*1
C、1*(0)*01
D、1*(0110)*1*

答案A

解析本题考查程序语言翻译基础知识。分析题中所给自动机识别字符串的特点可知，该自动机识别的字符串必须以01结尾，而之前的0和1可以以任意方式组合，因此，正规式为(011)*01。

转载请注明原文地址:https://kaotiyun.com/show/WWCZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

　　根据【说明】中的描述，给出图6—4中A1和A2所对应的参与者。　　根据【说明】中的描述，给出图6—5中(1)一(4)处对应的活动名称或图形符号。
　　根据以上说明设计的E—R图如图6—3所示，请指出地址簿与用户、电子邮件账号与邮件、邮件与附件之间的联系类型。该邮件客户端系统的主要关系模式如下，请填补(a)～(c)的空缺部分。用户(用户名，用户密码)地址簿((a)，联系人编号，
阅读下列说明和图，回答问题1到问题3。[说明]目前大多数操作系统都采用虚拟存储技术，这样可在较小的可用内存中执行较大的用户程序，可在内存中容纳更多程序并发执行。引入虚拟存储技术，其基本思想是利用大容量的外存来扩充内存，产生一个
阅读下列说明和E-R图，回答问题1至问题3。[说明]有个关于运动会的管理系统，在该系统中，委员会为每一个参赛的运动员赋以一个唯一的编号“运动员号”，同时记录姓名、性别、年龄和队名，姓名和队名必须填写。一个运动员属于且只属于一个
阅读以下函数说明和Java代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显示display()。需要新增图形Circle，又已知有
阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]函数combine(a，b，c)是计算两个整数的组合数。由于计算结果可能超出10ng整型的可表示范围，故采用数组方式存储，例如：k位长整数m用数组c[]存储结构如下：m=
阅读以下函数说明和C代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】任何一种程序都是为了解决问题而撰写的，解决问题时需要实现一些特定的运算法则。在策略(Strategy)模式下，可以更换实现算法的部分而不留痕迹，切换整个算法，简化改为采用其他方
阅读以下说明和Java代码，填写程序中的空(1)～(6)，将解答写入答题纸的对应栏内。【说明】以下Java代码实现一个简单绘图工具，绘制不同形状以及不同颜色的图形。部分接口、类及其关系如图8所示。【Java代码】i
软件开发的螺旋模型综合了瀑布模型和演化模型的优点，还增加了(20)。采用螺旋模型时，软件开发沿着螺线自内向外旋转，每转一圈都要对(21)进行识别和分析，并采取相应的对策。螺旋线第一圈的开始点可能是一个(22)。从第二圈开始，一个新产品开发项目开始了，新产品
下列叙述中正确的是(28)。

随机试题

张力性气胸，患者呼吸困难，最重要的治疗措施为
女，48岁，已婚。月经紊乱1年，阴道少量流血20余天就诊。妇检，宫颈重度糜烂，子宫稍大，双附件无异常。若刮宫病理结果为复杂性增生伴重度不典型增生，最佳处理方案是
肘关节脱位的特有体征是
《建设工程安全生产管理条例》规定，发生生产安全事故后，施工单位应当采取（）措施。需要移动现场物品时，应当做出标记和书面记录，妥善保管有关物证。
抗冻等级是指混凝土28d龄期试件在吸水饱和后所能承受的最大冻融循环次数，其前提条件是：
施工作业交底的内容包括()。
下列说法中，符合人力资源内部控制要求的有()。
646年，孝德天皇颁布诏书，对国家的土地制度、政治机构、租税制度等进行全面改革，促进日本封建制度的发展。这次改革是()。
高架道路是跨过山谷、河流、道路或其他低处障碍物的桥梁，通常都有速度限制，一般为每小时80公里，这一速度限制和驾驶员的心理负荷息息相关，请设计一个可行的心理学实验来验证高架道路的这一限速设置是否合理。
请在“答题”菜单下选择“字处理”命令，然后按照题目要求再打开相应的命令，完成下面的内容，具体要求如下：为正文一至四行（“专家建议，……新高考的脉络。”）设置项目符号“●”。

最新回复(0)

下图所示为一个有限自动机(其中，A是初态、C是终态)，该自动机识别的语言可用正规式______表示。

软件设计师上午基础知识考试

软考中级

根据【说明】中的描述，给出图6—4中A1和A2所对应的参与者。 根据【说明】中的描述，给出图6—5中(1)一(4)处对应的活动名称或图形符号。

阅读以下函数说明和Java代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显示display()。需要新增图形Circle，又已知有

阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]函数combine(a，b，c)是计算两个整数的组合数。由于计算结果可能超出10ng整型的可表示范围，故采用数组方式存储，例如：k位长整数m用数组c[]存储结构如下：m=

阅读以下说明和Java代码，填写程序中的空(1)～(6)，将解答写入答题纸的对应栏内。【说明】以下Java代码实现一个简单绘图工具，绘制不同形状以及不同颜色的图形。部分接口、类及其关系如图8所示。【Java代码】i

下列叙述中正确的是(28)。

张力性气胸，患者呼吸困难，最重要的治疗措施为

女，48岁，已婚。月经紊乱1年，阴道少量流血20余天就诊。妇检，宫颈重度糜烂，子宫稍大，双附件无异常。若刮宫病理结果为复杂性增生伴重度不典型增生，最佳处理方案是

肘关节脱位的特有体征是

《建设工程安全生产管理条例》规定，发生生产安全事故后，施工单位应当采取（）措施。需要移动现场物品时，应当做出标记和书面记录，妥善保管有关物证。

抗冻等级是指混凝土28d龄期试件在吸水饱和后所能承受的最大冻融循环次数，其前提条件是：

施工作业交底的内容包括()。

下列说法中，符合人力资源内部控制要求的有()。

646年，孝德天皇颁布诏书，对国家的土地制度、政治机构、租税制度等进行全面改革，促进日本封建制度的发展。这次改革是()。

高架道路是跨过山谷、河流、道路或其他低处障碍物的桥梁，通常都有速度限制，一般为每小时80公里，这一速度限制和驾驶员的心理负荷息息相关，请设计一个可行的心理学实验来验证高架道路的这一限速设置是否合理。

请在“答题”菜单下选择“字处理”命令，然后按照题目要求再打开相应的命令，完成下面的内容，具体要求如下：为正文一至四行（“专家建议，……新高考的脉络。”）设置项目符号“●”。

　　根据【说明】中的描述，给出图6—4中A1和A2所对应的参与者。　　根据【说明】中的描述，给出图6—5中(1)一(4)处对应的活动名称或图形符号。