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

admin2021-01-13 30

问题下图所示为一个有限自动机(其中，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图，回答问题l至问题4，将解答填入答题纸的对应栏内。【说明】某企业为了方便员工用餐，为餐厅开发了一个订餐系统(COS：CafeteriaOrderingsystem)，企业员工可通过企业内联网使用该系统。企业的任何员工都可以查
阅读以下说明和c++代码，将应填入(n)处的字句写在答题纸对应栏内。[说明]很多时候，希望某些类只有一个或有限的几个实例，典型解决方案是所谓单身(Singleton)模式。但在多线程情况下，Singleton模式有可能出现问题，需要进行
阅读下列函数说明和C代码，将应填入(n)外的字句写在对应栏内。[说明]为网球比赛的选手安排比赛日程。设有n(n=2m)位选手参加网球循环赛，循环赛共进行n-1天，每位选手要与其他n-1位选手赛一场，且每位选手每天赛一场，不轮空。设
阅读下列函数说明和C代码，将应填入(n)处的字句写上。[说明]若要在N个城市之间建立通信网络，只需要N-1条线路即可。如何以最低的经济代价建设这个网络，是一个网的最小生成树的问题。现要在8个城市间建立通信网络，其问拓扑结构如图5-1所示
使用说明中的词语，给山图l-1中的外部实体E1～E4的名称。数据流图是在系统分析与总体设计阶段宏观地描述系统功能需求的重要图形化工具，程序流程图也是软件开发过程中比较常用的图形化工具。简要说明程序流程图的适用场合与作用。
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某网上药店允许顾客凭借医生开具的处方，通过网络在该药店购买处方上的药品。该网上药店的基本功能描述如下：(1)注册。顾客在买药之前，必须先在网上药店注册。注册过程中需填写顾客资料
一般的树结构常采用孩子-兄弟表示法表示，即用二叉链表作为树的存储结构，链表中结点的两个链域分别指向该结点的第一个孩子结点和下一个兄弟结点。例如，如图15-1(a)所示的树的孩子-兄弟表示如图15-1(b)所示。。函数LevelTraverse(
操作数所处的位置，可以决定指令的寻址方式。操作数包含在指令中，寻址方式为(4)；操作数在寄存器中，寻址方式为(5)；操作数的地址在寄存器中，寻址方式为(6)。
判定表和判定树是数据流图中用以描述加工的工具，它常描述的对象是(17)。
用来辅助软件开发、运行、维护、管理、支持等过程中的活动的软件称为软件开发工具，通常也称为(45)工具。使用软件开发工具有助于提高软件的开发、维护和管理的效率。集成型软件开发环境通常由工具集和环境集成机制组成。这种环境应具有(46)。环境集成机制有数

随机试题

列宁指出：“如果要开一张包治百病的药房，或者拟定一个适用于一切情况的一般准则那是很荒谬的。”其荒谬在于违背了()。
为避免苯丙酮尿症患儿智力低下，开始给予低苯丙氨酸饮食最好是在出生后
手足口病的病原是
针对公众关心的心理问题，在报刊、杂志，电台、电视台进行专题讨论和答疑属于
关于管辖，下列哪一表述是正确的?(2014年试卷三第39题)
下列关于定期预算和滚动预算的说法中，正确的有()。
原始存款是商业银行吸收的()的存款。
1，4，8，9，27，16，64，()
Tofundthe______eventandalsopromotethemarketingvalueoftheNationalGames,theorganizingcommitteesetuptheMarketin
A.risenB.smoothC.friendlyD.exceedingE.rapidF.varyG.expensiveH.sudden

最新回复(0)

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

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

软考中级

阅读以下说明和c++代码，将应填入(n)处的字句写在答题纸对应栏内。[说明]很多时候，希望某些类只有一个或有限的几个实例，典型解决方案是所谓单身(Singleton)模式。但在多线程情况下，Singleton模式有可能出现问题，需要进行

操作数所处的位置，可以决定指令的寻址方式。操作数包含在指令中，寻址方式为(4)；操作数在寄存器中，寻址方式为(5)；操作数的地址在寄存器中，寻址方式为(6)。

判定表和判定树是数据流图中用以描述加工的工具，它常描述的对象是(17)。

列宁指出：“如果要开一张包治百病的药房，或者拟定一个适用于一切情况的一般准则那是很荒谬的。”其荒谬在于违背了()。

为避免苯丙酮尿症患儿智力低下，开始给予低苯丙氨酸饮食最好是在出生后

手足口病的病原是

针对公众关心的心理问题，在报刊、杂志，电台、电视台进行专题讨论和答疑属于

关于管辖，下列哪一表述是正确的?(2014年试卷三第39题)

下列关于定期预算和滚动预算的说法中，正确的有()。

原始存款是商业银行吸收的()的存款。

1，4，8，9，27，16，64，()

Tofundthe______eventandalsopromotethemarketingvalueoftheNationalGames,theorganizingcommitteesetuptheMarketin

A.risenB.smoothC.friendlyD.exceedingE.rapidF.varyG.expensiveH.sudden