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

admin2021-01-13 17

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

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

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

软考中级

相关试题推荐

用回溯法求解此0—1背包问题，请填充下面伪代码中(1)～(4)处空缺。回溯法是一种系统的搜索方法。在确定解空间后，回溯法从根结点开始，按照深度优先策略遍历解空间树，搜索满足约束条件的解。对每一个当前结点，若扩展该结点已经不满足约束条件，则不再继续扩展。为
阅读下列说明和图表，回答问题1到问题3。[说明]在多道程序系统中，各个程序之间是并发执行的，共享系统资源。CPU需要在各个运行的程序之间来回地切换，这样的话，要想描述这些多道的并发活动过程就变得很困难。为此，操作系统设计者提出了进程的概
阅读下列说明和E-R图，回答问题1至问题3，将解答填入对应栏内。[说明]设有下列关于学生成绩管理系统的E-R图(见图2-1)。图中矩形表示实体，圆表示属性，双圆表示关键字属性，菱形表示实体间的联系。假定已通过下列SQL语言建立了基本表：
阅读下列说明和E-R图，回答问题1至问题3，将解答填入对应栏内。[说明]某学校的教学系统描述如下：学生信息包括：学号(SNo)、姓名(Sname)、性别(Sex)、年龄(Age)、入学年份(Year)、主修专业(Major)，其
阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]下面程序用来将打乱的单词还原为原来的次序，比如将rty还原为try。单词的原来次序存储于wordlist.txt文件中，原则上可用穷举法(rty对应的穷举为：rty、ry
阅读下列函数说明和C++代码，将应填入(n)处的字句写在对应栏内。[说明]在一些大型系统中，大多数的功能在初始化时要花费很多时间，如果在启动的时候，所有功能(包括不用的功能)都要全面初始化的话，会导致应用软件要花很多时间才能启动。因此常
阅读以下说明和Java代码，回答问题[说明]在某些系统中，存在非常复杂的对象，可以采用循序渐进的方式进行组合将小对象组合，成复杂的对象。以下实例展示了Builder(生成器)模式。该实例用来建立“文件”，文件内容包括：一个标题、一串字符以
分析车辆的状态和事件，指出图2-1中的(1)、(2)、(3)、(4)分别是什么?分析用户的状态和事件，指出图2-2中的(5)、(6)、(7)、(8)分别是什么?(注意，用户与车辆在状态图中的关系)。
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】公司IT部门决定开发一个计算机管理系统以记录期刊的传阅情况。期刊在公司内部传阅，员工可以要求加入传阅队列。图书室登记公司收到的期刊，交给名单中的第一名员工。员工应在三个工作日内完
阅读以下说明和Java代码，填写程序中的空(1)～(6)，将解答写入答题纸的对应栏内。【说明】以下Java代码实现一个简单绘图工具，绘制不同形状以及不同颜色的图形。部分接口、类及其关系如图8所示。【Java代码】i

随机试题

若8－的整数部分为a，小数部分为b，则a－的值为_______．
给定资料1．2019年7月，国务院印发了《国务院关于实施健康中国行动的意见》，国务院办公厅印发了，《健康中国行动组织实施和考核方案》，国家层面成立健康中国行动推进委员会并印发《健康中国行动(2019—2030年)》。这一中长期行动聚焦当前主要健康问题和影
商朝直接派官员组织被征服的种族奴隶从事生产的区域被称为()
用尖物在外踝下方由后向前划至跖趾关节处止，表现为足趾向跖面屈曲，此征属于（　　）。
对一起事故的原因详细分析，通常有两个层次，即直接原因和间接原因。
(　　)可以根据设备监理需要正式或非正式地、非常详细地或粗线条地作出。
信贷资金的运动以银行为轴心。()
在测试自动化应用控制的运行有效性时，注册会计师通常需要获取的审计证据有()。
根据以下资料，回答106-110题。据统计，2006年5月份全国基本型乘用车产销21.19万辆和22.13万辆，比2005年同期分别增长1.86%和26.03%；动型多用途乘用车产销1.4377辆和1.52万辆，降幅不大；交叉型乘用车5月产销6.
该项目适用的软件，但需要向其他公司购买硬件设备。A公司外包管理员首先应准备的文件被称为(31)。

最新回复(0)

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

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

软考中级

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

阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]下面程序用来将打乱的单词还原为原来的次序，比如将rty还原为try。单词的原来次序存储于wordlist.txt文件中，原则上可用穷举法(rty对应的穷举为：rty、ry

分析车辆的状态和事件，指出图2-1中的(1)、(2)、(3)、(4)分别是什么?分析用户的状态和事件，指出图2-2中的(5)、(6)、(7)、(8)分别是什么?(注意，用户与车辆在状态图中的关系)。

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

若8－的整数部分为a，小数部分为b，则a－的值为_______．

商朝直接派官员组织被征服的种族奴隶从事生产的区域被称为()

用尖物在外踝下方由后向前划至跖趾关节处止，表现为足趾向跖面屈曲，此征属于（ ）。

对一起事故的原因详细分析，通常有两个层次，即直接原因和间接原因。

( )可以根据设备监理需要正式或非正式地、非常详细地或粗线条地作出。

信贷资金的运动以银行为轴心。()

在测试自动化应用控制的运行有效性时，注册会计师通常需要获取的审计证据有()。

根据以下资料，回答106-110题。据统计，2006年5月份全国基本型乘用车产销21.19万辆和22.13万辆，比2005年同期分别增长1.86%和26.03%；动型多用途乘用车产销1.4377辆和1.52万辆，降幅不大；交叉型乘用车5月产销6.

该项目适用的软件，但需要向其他公司购买硬件设备。A公司外包管理员首先应准备的文件被称为(31)。

用尖物在外踝下方由后向前划至跖趾关节处止，表现为足趾向跖面屈曲，此征属于（　　）。

(　　)可以根据设备监理需要正式或非正式地、非常详细地或粗线条地作出。