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

admin2021-01-13 32

问题下图所示为一个有限自动机(其中，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

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

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

软考中级

相关试题推荐

在系统的需求分析阶段，使用用例对系统需求建模。表1-8和表1-9分别给出了其中用例“创建选修学生账号和密码”、用例“作业申请”的概要描述。请使用[说明]中的词汇，将表1-8和表1-9中的(1)～(10)空缺处的内容填写完整。如果
阅读下列说明和图，回答问题1到问题3。[说明]目前大多数操作系统都采用虚拟存储技术，这样可在较小的可用内存中执行较大的用户程序，可在内存中容纳更多程序并发执行。引入虚拟存储技术，其基本思想是利用大容量的外存来扩充内存，产生一个
阅读下列函数说明和C代码，将应填入(n)处的字句写上。[说明]若要在N个城市之间建立通信网络，只需要N-1条线路即可。如何以最低的经济代价建设这个网络，是一个网的最小生成树的问题。现要在8个城市间建立通信网络，其问拓扑结构如图5-1所示
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下：对于n个元素的关键字序列{a1，a2，…，an}，当且仅当满足下列关系时称其为堆。在一个堆中，若堆顶元素为最大元素，则称为大顶堆；若堆顶元素
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某网上药店允许顾客凭借医生开具的处方，通过网络在该药店购买处方上的药品。该网上药店的基本功能描述如下：(1)注册。顾客在买药之前，必须先在网上药店注册。
阅读下列函数说明和C++代码，回答问题[说明]对多个元素的聚合进行遍历访问时，需要依次推移元素，例如对数组通过递增下标的方式，数组下标功能抽象化、一般化的结果就称为迭代器(Iterator)。模式以下程序模拟将书籍(Book)放到书架(BookS
C市刚开通了地铁线，为方便乘客，计划开发自动售票系统。该公司在每一个地铁站放置了多台自动售票机，每一台售票机有一唯一编号，售票记录统一汇总主机。自动售票机只发售从该站起始的各种地铁票，因此乘客只需输入目的站，起始站默认为该站，售票机给出从该站到达目
【说明】假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为：m=a[k]×10k-2+a[k一1]×10k-3+…+a[3]×10+a[2]其中a[1]保存该长整数的位数，a[0]保存该长整数的符号：0表示正数、
面向对象软件技术的许多强有力的功能和突出的优点，都源于把类组织成一个层次结构的系统，一个类的上层可以有父类，下层可以有子类，这种层次结构系统的一个重要性质是(21)，由此性质可使一个类获得其父类的全部描述。
(18)是将系统化的、规范的、可定量的方法应用于软件的开发、运行和维护的过程，它包括方法、工具和过程3个要素。ISO9000是由ISO/TC176制定的关于(19)和质量保证的国际标准。CMM提供了一个框架，将软件过程改进的进化步骤组织成5个成熟度等级。除

随机试题

在企业员工培训目标类别中，属于提高员工的企业角色意识的有()。
A、肾上腺素B、去甲肾上腺素C、去氧肾上腺素D、间羟胺E、麻黄碱易产生中枢兴奋作用的药物是
把100Hz正弦波变换成周期性变化的矩形波，应选()。
背景：某住宅工程，建筑面积22000m2，地上19层，地下2层，现浇混凝土剪力墙结构。筏板基础，基础埋深8．4m。东侧临边为城市主干道。由某建筑工程公司施工总承包。工程施工过程中项目部根据工程特点制定了洞口、临边防护等专项施工方案。施工
关于子女教育规划的表述中，()是不正确的。
________是一种长于描写叙事且具有抒情性、戏剧性的________管弦乐曲，是由李斯特首创的。
世界上第一种纳米材料是由德国的()首先研制出来的。
以下选项中，属于自2011年10月之后被纳入广义货币的是()。
采用线性链表表示一个向量时，要求占用的存储空间地址()。
打开指定文件夹下的演示文稿yswg01(如图)，按下列要求完成对此文稿的修饰并保存。(1)在演示文稿开始处插入一张“标题幻灯片”，作为演示文稿的第一张幻灯片，输入主标题为“健康伴你一生”；第二张幻灯片版面设置改变为“垂直排列标题与文本”，并

最新回复(0)

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

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

软考中级

【说明】假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为：m=a[k]×10k-2+a[k一1]×10k-3+…+a[3]×10+a[2]其中a[1]保存该长整数的位数，a[0]保存该长整数的符号：0表示正数、

在企业员工培训目标类别中，属于提高员工的企业角色意识的有()。

A、肾上腺素B、去甲肾上腺素C、去氧肾上腺素D、间羟胺E、麻黄碱易产生中枢兴奋作用的药物是

把100Hz正弦波变换成周期性变化的矩形波，应选()。

关于子女教育规划的表述中，()是不正确的。

________是一种长于描写叙事且具有抒情性、戏剧性的________管弦乐曲，是由李斯特首创的。

世界上第一种纳米材料是由德国的()首先研制出来的。

以下选项中，属于自2011年10月之后被纳入广义货币的是()。

采用线性链表表示一个向量时，要求占用的存储空间地址()。

是一种长于描写叙事且具有抒情性、戏剧性的管弦乐曲，是由李斯特首创的。