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

admin2021-01-13 40

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

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

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

软考中级

相关试题推荐

阅读以下某前台销售子系统的技术说明和UML图，根据要求回答问题1～问题4。[说明]某超市管理系统的前台销售子系统以最基本的方式处理销售业务。系统的功能需求如下：①记录每种商品的编号、单价和现有数量；②为顾客选购的商品计价、收
在系统的需求分析阶段，使用用例对系统需求建模。表1-8和表1-9分别给出了其中用例“创建选修学生账号和密码”、用例“作业申请”的概要描述。请使用[说明]中的词汇，将表1-8和表1-9中的(1)～(10)空缺处的内容填写完整。如果
　　根据问题描述，补充四个联系，完善图5—2的实体联系图。联系名可用联系l、联系2、联系3和联系4代替，联系的类型分为l：1、l：n和m：n。　　根据实体联系图，将关系模式中的空(a)～(c)补充完整，并分别给出部门、员工和经理关系模式的主键和外键。
阅读下列说明和数据流图，回答问题1至问题3。[说明]图书管理系统旨在用计算机对图书进行管理，包括图书的购入、借阅、归还以及注销。管理人员可以查询某位读者、某种图书的借阅情况，还可以对当前图书借阅情况进行一些统计，给出统计表格，以便掌握图
阅读下列说明和E-R图，回答问题1至问题4，[说明]图2-1是某医院组织的结构图。该医院分为多个病区，每个病区有一个唯一的编号，一个病区包括多个病房，多名医生：每位医生有一个唯一的编号，负责管辖其主治病人的所有病房；病人住院后给以一个唯
阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]函数combine(a，b，c)是计算两个整数的组合数。由于计算结果可能超出10ng整型的可表示范围，故采用数组方式存储，例如：k位长整数m用数组c[]存储结构如下：m=
阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]HufTman树又称最优二叉树，是一类带权路径长度最短的树，在编码中应用比较广泛。构造最优二叉树的Huffman算法如下：①根据给定的n各权值{W
阅读以下说明和Java代码，填写程序中的空(1)～(6)，将解答写入答题纸的对应栏内。【说明】以下Java代码实现一个简单绘图工具，绘制不同形状以及不同颜色的图形。部分接口、类及其关系如图8所示。【Java代码】i
若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=4△t，分析时间t分析=3△t，执行时间t执行=5△t。如果按串行方式执行完100条指令需要(4)△t。如果按照流水方式执行，执行完100条指令需要(5)△t。

随机试题

下列议论文，开头就提出中心论点的有
设函数f(x，y)在点(x0，y0)处偏导数存在，并且取得极小值，则下列说法正确的是（）
肝癌患者肝叶切除手术后24小时内重点观察的并发症是
关于宫颈癌早期症状下列哪项正确
根据2008版《质量管理体系要求》，对不合格品处置适当的有()。
质量手册是规定企业组织建立质量管理的文件，对企业质量体系做系统、完整和概要的描述。它的基本内容一般应包括(　　)。
对于招标文件中工程量清单标明的工程量，下列说法正确的有()。
某工程双代号时标网络计划如下图所示。根据以上资料，回答下列问题：该双代号时标网络计划的计算工期为()天。
从《上海县竹枝词》中，可以知道许多古代的节日习俗，其中与端午节相关的是()。
-1,-1,1

最新回复(0)

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

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

软考中级

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

阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]HufTman树又称最优二叉树，是一类带权路径长度最短的树，在编码中应用比较广泛。构造最优二叉树的Huffman算法如下：①根据给定的n各权值{W

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

若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=4△t，分析时间t分析=3△t，执行时间t执行=5△t。如果按串行方式执行完100条指令需要(4)△t。如果按照流水方式执行，执行完100条指令需要(5)△t。

下列议论文，开头就提出中心论点的有

设函数f(x，y)在点(x0，y0)处偏导数存在，并且取得极小值，则下列说法正确的是（）

肝癌患者肝叶切除手术后24小时内重点观察的并发症是

关于宫颈癌早期症状下列哪项正确

根据2008版《质量管理体系要求》，对不合格品处置适当的有()。

质量手册是规定企业组织建立质量管理的文件，对企业质量体系做系统、完整和概要的描述。它的基本内容一般应包括( )。

对于招标文件中工程量清单标明的工程量，下列说法正确的有()。

某工程双代号时标网络计划如下图所示。根据以上资料，回答下列问题：该双代号时标网络计划的计算工期为()天。

从《上海县竹枝词》中，可以知道许多古代的节日习俗，其中与端午节相关的是()。

-1,-1,1

质量手册是规定企业组织建立质量管理的文件，对企业质量体系做系统、完整和概要的描述。它的基本内容一般应包括(　　)。