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

admin2021-01-13 38

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

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

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

软考中级

相关试题推荐

阅读下列说明和图，回答问题1至问题3。[说明]某大型旅店为了便于管理，欲开发一个客房管理系统。希望实现客房预定、入住登记、帐务结算、退房，以及将服务项目记入客人帐单。旅客包括散客和团体，散客预定或入住时需要提供姓名、性别、身份
阅读以下函数说明和Java代码，将应填入(n)处的字句写在对应栏内。[说明]很多时候，希望某些类只有一个或有限的几个实例，典型解决方案是所谓单身(Singleton)模式。但在多线程情况下，Singleton模式有可能出现问题，需要进行
阅读以下函数说明和Java代码，将应填入(n)处的字句写在对应栏内。[说明]很多时候，希望某些类只有一个或有限的几个实例，典型解决方案是所谓单身(Singleton)模式。但在多线程情况下，Singleton模式有可能出现问题，需要进行
阅读以下说明和c++代码，将应填入(n)处的字句写在答题纸对应栏内。[说明]很多时候，希望某些类只有一个或有限的几个实例，典型解决方案是所谓单身(Singleton)模式。但在多线程情况下，Singleton模式有可能出现问题，需要进行
[说明]公司IT部门决定开发一个计算机管理系统以记录期刊的传阅情况。期刊在公司内部传阅，员工可以要求加入传阅队列。图书室登记公司收到的期刊，交给名单中的第一名员工。员工应在三个工作日内完成阅读，员工阅读完毕后通知系统，系统提醒下一位阅读者取
[说明]公司IT部门决定开发一个计算机管理系统以记录期刊的传阅情况。期刊在公司内部传阅，员工可以要求加入传阅队列。图书室登记公司收到的期刊，交给名单中的第一名员工。员工应在三个工作日内完成阅读，员工阅读完毕后通知系统，系统提醒下一位阅读者取
阅读下列说明和c代码，回答问题1至问题3，将解答写在对应栏内。[说明]某应用中需要对100000个整数元素进行排序，每个元素的取值在0～5之间。排序算法的基本思想是：对每一个元素x，确定小于等于x的元素个数(记为m)，将x放在输出元素序列的
阅读以下说明，回答问题1～3，将解答填入对应的解答栏内。[说明]下图是有关学生(student)和学习(study)信息的对象关联图。
分析车辆的状态和事件，指出图2-1中的(1)、(2)、(3)、(4)分别是什么?指出UML中活动图的含义，并说明活动图和状态图的区别与联系。
使用说明中的词语，给山图l-1中的外部实体E1～E4的名称。数据流图是在系统分析与总体设计阶段宏观地描述系统功能需求的重要图形化工具，程序流程图也是软件开发过程中比较常用的图形化工具。简要说明程序流程图的适用场合与作用。

随机试题

卡托普利是_______________抑制剂，其作用是使_______________生成减少，从而使血压_______________。
A．长期慢性咳嗽，咳痰和喘憋B．长期反复咯血C．两者均有D．两者均无支气管扩张的主要临床表现是
开展社区卫生服务要了解社区卫生状况，首先要做的是()。
隧道超欠挖原因有()
社区工作者组织成员参与集体行动，在参与过程中，让社区成员()，加强他们在社区参与及影响决策方面的能力和意识，发挥其潜能，以实现更和谐的社会。
“深蓝”曾跟卡斯帕罗夫对弈，结果败北。随后专家们一方面努力从硬件上提高“深蓝”的运算能力和速度，一方面加深“深蓝"对棋局的“理解”，终于使其棋力大增，最后战胜棋王。难怪卡斯帕罗夫在赛后说，这次比赛“是一群人运用电脑来向一个人的智慧和反应挑战”。机器的“思维
DNA复制需要
田间被闻一多称作为“_______”。
栈结构不适用于下列(46)应用。
Ann:IlikewatchingoldmoviesandIthinktheyarethebest.Mike:【D1】______eventhoughthey’reinblackandwhite.Ithin

最新回复(0)

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

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

软考中级

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

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

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

阅读以下说明，回答问题1～3，将解答填入对应的解答栏内。[说明]下图是有关学生(student)和学习(study)信息的对象关联图。

分析车辆的状态和事件，指出图2-1中的(1)、(2)、(3)、(4)分别是什么?指出UML中活动图的含义，并说明活动图和状态图的区别与联系。

卡托普利是_______________抑制剂，其作用是使_______________生成减少，从而使血压_______________。

A．长期慢性咳嗽，咳痰和喘憋B．长期反复咯血C．两者均有D．两者均无支气管扩张的主要临床表现是

开展社区卫生服务要了解社区卫生状况，首先要做的是()。

隧道超欠挖原因有()

社区工作者组织成员参与集体行动，在参与过程中，让社区成员()，加强他们在社区参与及影响决策方面的能力和意识，发挥其潜能，以实现更和谐的社会。

DNA复制需要

田间被闻一多称作为“_______”。

栈结构不适用于下列(46)应用。

Ann:IlikewatchingoldmoviesandIthinktheyarethebest.Mike:【D1】______eventhoughthey’reinblackandwhite.Ithin

卡托普利是_______抑制剂，其作用是使_生成减少，从而使血压_________。