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

admin2021-01-13 31

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

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

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

软考中级

相关试题推荐

阅读下列说明和uML图，回答问题l至问题4，将解答填入答题纸的对应栏内。【说明】某企业为了方便员工用餐，为餐厅开发了一个订餐系统(COS：CafeteriaOrderingsystem)，企业员工可通过企业内联网使用该系统。企业的任何员工都可以查
　　根据【说明】，将图6—1中的E1一E3填充完整。　　图6—2中有两条数据流是错误的，请指出这两条数据流的名称，并改正。(注：数据流的起点和终点均采用图中的符号和描述)
　　根据【说明】，将图6—1中的E1一E3填充完整。　　图6—1中缺少三条数据流，根据【说明】，分别指出这三条数据流的起点和终点。(注：数据流的起点和终点均采用图中的符号和描述)
阅读下列说明和图，回答问题1到问题3。[说明]目前大多数操作系统都采用虚拟存储技术，这样可在较小的可用内存中执行较大的用户程序，可在内存中容纳更多程序并发执行。引入虚拟存储技术，其基本思想是利用大容量的外存来扩充内存，产生一个
阅读以下说明和c++代码，将应填入(n)处的字句写在答题纸对应栏内。[说明]很多时候，希望某些类只有一个或有限的几个实例，典型解决方案是所谓单身(Singleton)模式。但在多线程情况下，Singleton模式有可能出现问题，需要进行
阅读下列函数说明和C代码，将应填入(n)外的字句写在对应栏内。[说明]为网球比赛的选手安排比赛日程。设有n(n=2m)位选手参加网球循环赛，循环赛共进行n-1天，每位选手要与其他n-1位选手赛一场，且每位选手每天赛一场，不轮空。设
阅读下列说明和图，回答问题1至问题2，[说明]移动电话是传统固定式电话的延伸，通过无线电网络可以与千里之外的朋友沟通而不受电话线的束缚。现在的移动电话功能更全面，除了作为电话使用外，还可以发送短信，可以管理电话簿，可以下载铃声、图案。
阅读下列说明和E-R图，回答问题1至问题3，将解答填入对应栏内。[说明]设有下列关于学生成绩管理系统的E-R图(见图2-1)。图中矩形表示实体，圆表示属性，双圆表示关键字属性，菱形表示实体间的联系。假定已通过下列SQL语言建立了基本表：
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某网上药店允许顾客凭借医生开具的处方，通过网络在该药店购买处方上的药品。该网上药店的基本功能描述如下：(1)注册。顾客在买药之前，必须先在网上药店注册。
阅读下列说明和图，回答以下问题，将解答填入答题纸的对应栏内。【说明】某会议策划公司为了方便客户，便于开展和管理各项业务活动，需要构建一个基于网络的会议预定系统。【需求分析】1．会议策划公司设有受理部、策划部和其他部门

随机试题

设立马尔科姆.波多里奇国家质量奖的目的是什么?
“大家都支持小李当选书记”为假。这句话的真实意思是：
A、风邪B、寒邪C、湿邪D、燥邪E、火邪具有重浊黏滞致病特点的是
A、小肠B、大肠C、膀胱D、胆E、胃与肾脏互为表里的是
甲、乙两人共同在夜间骑摩托车抢夺行人财物。在公安机关查处他们两人的违反治安管理行为时，两人却供出了抢夺的事实，而且能够相互印证，后被提起公诉。下列说法正确的是()，
交警甲和无业人员乙勾结，让乙告知超载司机“只交罚款一半的钱，即可优先通行”；司机交钱后，乙将交钱司机的车号报给甲，由在高速路口执勤的甲放行。二人利用此法共得32万元，乙留下10万元，余款归甲。关于本案的分析，下列哪一选项是错误的?(2014年卷二第21题)
农村集体经济组织投资设立的乡镇企业，其企业财产权属于(　　)所有。
单因素敏感性分析中，设甲、乙、丙、丁四个不确性因素分别发生5％、10％、10％、15％的变化，使评价指标相应地分别产生10％、15％、25％、25％的变化，则相比而言，最不敏感的因素是()。
关于集权决策优缺点的说法中，正确的有()。
A、 B、 C、 D、 B分析第一套图形，其规律是将前两个图形叠加在一起，去同存异得到第三个图形，所以第二套图形进行叠加后，可以得到B图形，所以正确答案为B。

最新回复(0)

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

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

软考中级

根据【说明】，将图6—1中的E1一E3填充完整。 图6—2中有两条数据流是错误的，请指出这两条数据流的名称，并改正。(注：数据流的起点和终点均采用图中的符号和描述)

根据【说明】，将图6—1中的E1一E3填充完整。 图6—1中缺少三条数据流，根据【说明】，分别指出这三条数据流的起点和终点。(注：数据流的起点和终点均采用图中的符号和描述)

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

设立马尔科姆.波多里奇国家质量奖的目的是什么?

“大家都支持小李当选书记”为假。这句话的真实意思是：

A、风邪B、寒邪C、湿邪D、燥邪E、火邪具有重浊黏滞致病特点的是

A、小肠B、大肠C、膀胱D、胆E、胃与肾脏互为表里的是

甲、乙两人共同在夜间骑摩托车抢夺行人财物。在公安机关查处他们两人的违反治安管理行为时，两人却供出了抢夺的事实，而且能够相互印证，后被提起公诉。下列说法正确的是()，

农村集体经济组织投资设立的乡镇企业，其企业财产权属于( )所有。

单因素敏感性分析中，设甲、乙、丙、丁四个不确性因素分别发生5％、10％、10％、15％的变化，使评价指标相应地分别产生10％、15％、25％、25％的变化，则相比而言，最不敏感的因素是()。

关于集权决策优缺点的说法中，正确的有()。

A、 B、 C、 D、 B分析第一套图形，其规律是将前两个图形叠加在一起，去同存异得到第三个图形，所以第二套图形进行叠加后，可以得到B图形，所以正确答案为B。

　　根据【说明】，将图6—1中的E1一E3填充完整。　　图6—2中有两条数据流是错误的，请指出这两条数据流的名称，并改正。(注：数据流的起点和终点均采用图中的符号和描述)

　　根据【说明】，将图6—1中的E1一E3填充完整。　　图6—1中缺少三条数据流，根据【说明】，分别指出这三条数据流的起点和终点。(注：数据流的起点和终点均采用图中的符号和描述)

农村集体经济组织投资设立的乡镇企业，其企业财产权属于(　　)所有。