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

admin2021-01-13 51

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

选项 A、(011)^*01
B、1^*0^*10^*1
C、1^*(0)^*01
D、1^*(0110)^*1^*

答案A

解析在正规式中，符号^*表示重复若干次(包括0次)，符号1表示“或”。在状态A，可以输入1或0，如果输入1还可以回到状态A，如果输入0直接到达状态B；在状态B，可以输入0或1，如果输入0则还回到状态B，而输入1，则进入到状态C；在状态C可以输入0或1，输入0到达状态B，输入1到达状态A，但由于C是终态，自动机可识别的语言是由0、1构成的字符串的集合，但该集合必须以01结果，因此选项A正确。

转载请注明原文地址:https://kaotiyun.com/show/J3CZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

阅读以下说明和C++代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显示display()。需要新增图形Circle，又已知有类XXCircle实

给定C语言程序：intfoo(intx,inty，intd){if(x!=0){if(y==0)d=d/x；elsed=d/(x*y

A．生育酚B．叶酸C．抗坏血酸D．核黄素E．视黄醇维生素A的化学结构或功能命名

下列不符合无痛注射原则的一项是

在过去的几年里我国已取得了举世瞩目的卫生成就。其中，三级医疗卫生保健网发挥了重要作用。

患儿，女，2岁，近3个月来常于睡眠中大汗淋漓，活动后亦汗出较多，伴身体消瘦，神萎不振，低热，口干，手足心热，形体虚弱，口唇淡红，舌质淡，苔少，有剥脱，脉细弱。治疗的首选方剂是

在未碾压成型并冷却的沥青路面上，压路机不得进行()。

发行分离交易的可转换公司债券,必须提供担保。()

证券公司、资产托管机构应当为集合资产管理计划单独开立()。Ⅰ．证券账户Ⅱ．证券交易账户Ⅲ．资金账户Ⅳ．资金交易账户

请用200字左右的篇幅概括出给定材料的主要内容。用1200字左右的篇幅，就给定材料所反映的问题，自选角度进行论述。要求中心明确，内容充实，论述深刻，有说服力。

下列Java常见事件类中，()是鼠标事件类。