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

admin2021-01-13 39

问题下图所示为一个有限自动机(其中，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://www.kaotiyun.com/show/WWCZ777K

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

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

软考中级

相关试题推荐

在系统的需求分析阶段，使用用例对系统需求建模。表1-8和表1-9分别给出了其中用例“创建选修学生账号和密码”、用例“作业申请”的概要描述。请使用[说明]中的词汇，将表1-8和表1-9中的(1)～(10)空缺处的内容填写完整。该网
阅读下列说明和图，回答问题1到问题3。[说明]目前大多数操作系统都采用虚拟存储技术，这样可在较小的可用内存中执行较大的用户程序，可在内存中容纳更多程序并发执行。引入虚拟存储技术，其基本思想是利用大容量的外存来扩充内存，产生一个
阅读下列说明和数据流图，回答问题1至问题3。[说明]图书管理系统旨在用计算机对图书进行管理，包括图书的购入、借阅、归还以及注销。管理人员可以查询某位读者、某种图书的借阅情况，还可以对当前图书借阅情况进行一些统计，给出统计表格，以便掌握图
阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]函数combine(a，b，c)是计算两个整数的组合数。由于计算结果可能超出10ng整型的可表示范围，故采用数组方式存储，例如：k位长整数m用数组c[]存储结构如下：m=
阅读下列说明和图，回答问题1到问题3，将解答填入对应栏内。[说明]操作系统中，死锁(Deadlock)是指多个进程在运行的过程中因争夺资源而造成的一种僵局。当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。面对死锁
阅读下列说明和E-R图，回答问题1至问题3，将解答填入对应栏内。[说明]某学校的教学系统描述如下：学生信息包括：学号(SNo)、姓名(Sname)、性别(Sex)、年龄(Age)、入学年份(Year)、主修专业(Major)，其
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某网上药店允许顾客凭借医生开具的处方，通过网络在该药店购买处方上的药品。该网上药店的基本功能描述如下：(1)注册。顾客在买药之前，必须先在网上药店注册。
阅读下列说明和C代码，将应填入(n)处的字句。[说明]设某一机器由n个部件组成，每一个部件都可以从m个不同的供应商处购得。供应商j供应的部件i具有重量wij和价格cij。设计一个算法，求解总价格不超过上限cc的最小重量的机器组成。
【说明】下面是某租车信息管理系统的介绍：该车库中备有若干车辆，每辆车有车号、车牌、车名、价格等属性。车库不定期地购买并注册新车供用户借用，也可将报废的旧车注销以停止租用。车库可为众多用户提供服务。每个用户在借车之前需注册姓名、地址等内容。每
阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】Huffman树又称最优二叉树，是一类带权路径长度最短的树，在编码中应用比较广泛。构造最优二叉树的Huffman算法如下：①根据给定的n各权值{w1，w2，…，wn}构成

随机试题

某一块岩心，测定水相渗透率是96．75×10-3μm2，酸化后，测定水相渗透率是158．96×10-3μm2，求该岩心酸化后的水相渗透率提高率。
某生产企业坐落在某县城，2009年初其土地使用证上记载土地面积10000平方米，其中幼儿园占地1000平方米、子弟学校占地1500平方米、厂内绿化占地2000平方米；2009年4月新征用的耕地1500平方米建厂房；2009年5月批准新征用的非耕地2000平
企业对人事档案进行有效保管的关键是建立健全()。
阅读材料，并回答问题。记得在一个寒冬的早晨，西北风呼呼地刮着，同学们在上早读，书声朗朗。我刚到校，来到班上，手插在裤兜里，脸对着全班同学。这时，一个学生走进教室，我大声说：“××，你为什么又迟到?把手放下站好……”忽然，我听到有人叽咕：“……
简述14世纪“新艺术”的音乐特征及其代表人物。
现代和钱币有关的字，像财、货、贡、贷等，都属“贝”部。贝不过是一种介壳，何以用它来表示钱币呢?许慎在《说文解字》中说：“古者贝而宝龟，周而有泉，至秦废贝行钱。”可见中国古代曾经用贝壳当做交易的媒介物，秦以后废贝行钱，但是这种古代的货币制度在文字的形体上还有
贫困∶扶贫∶脱贫
WindowListener中可以实现窗口关闭功能的方法是______。
Thenumberofprematurelystoppedclinicaltrialshasincreasedrecently.Someofthetrialsweretooshorttoshowtheirlong-
Whatarethespeakerstryingtodo?

最新回复(0)

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

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

软考中级

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

阅读下列说明和E-R图，回答问题1至问题3，将解答填入对应栏内。[说明]某学校的教学系统描述如下：学生信息包括：学号(SNo)、姓名(Sname)、性别(Sex)、年龄(Age)、入学年份(Year)、主修专业(Major)，其

某一块岩心，测定水相渗透率是96．75×10-3μm2，酸化后，测定水相渗透率是158．96×10-3μm2，求该岩心酸化后的水相渗透率提高率。

企业对人事档案进行有效保管的关键是建立健全()。

简述14世纪“新艺术”的音乐特征及其代表人物。

贫困∶扶贫∶脱贫

WindowListener中可以实现窗口关闭功能的方法是______。

Thenumberofprematurelystoppedclinicaltrialshasincreasedrecently.Someofthetrialsweretooshorttoshowtheirlong-

Whatarethespeakerstryingtodo?