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

admin2021-01-13 19

问题下图所示为一个有限自动机(其中，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://jikaoti.com/ti/IIG7FFFM

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

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

软考中级

相关试题推荐

阅读下列说明和图，回答问题1至问题3。[说明]某大型旅店为了便于管理，欲开发一个客房管理系统。希望实现客房预定、入住登记、帐务结算、退房，以及将服务项目记入客人帐单。旅客包括散客和团体，散客预定或入住时需要提供姓名、性别、身份
阅读下列说明和图表，回答问题1到问题3。[说明]在多道程序系统中，各个程序之间是并发执行的，共享系统资源。CPU需要在各个运行的程序之间来回地切换，这样的话，要想描述这些多道的并发活动过程就变得很困难。为此，操作系统设计者提出了进程的概
阅读下列说明和数据流图，回答问题1至问题3，[说明]考务处理系统具有如下功能：(1)对考生送来的报名单进行检查。(2)对合格的报名单编好准考证号后将准考证送给考生，并将汇总后的考生名单送给阅卷。(3)对阅卷
阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]函数combine(a，b，c)是计算两个整数的组合数。由于计算结果可能超出10ng整型的可表示范围，故采用数组方式存储，例如：k位长整数m用数组c[]存储结构如下：m=
C市刚开通了地铁线，为方便乘客，计划开发自动售票系统。该公司在每一个地铁站放置了多台自动售票机，每一台售票机有一唯一编号，售票记录统一汇总主机。自动售票机只发售从该站起始的各种地铁票，因此乘客只需输入目的站，起始站默认为该站，售票机给出从该站到达目
阅读下列说明和c代码，回答问题1至问题3，将解答写在对应栏内。[说明]某应用中需要对100000个整数元素进行排序，每个元素的取值在0～5之间。排序算法的基本思想是：对每一个元素x，确定小于等于x的元素个数(记为m)，将x放在输出元素序列的
阅读下列说明和C代码，将应填入(n)处的字句。[说明]设某一机器由n个部件组成，每一个部件都可以从m个不同的供应商处购得。供应商j供应的部件i具有重量wij和价格cij。设计一个算法，求解总价格不超过上限cc的最小重量的机器组成。
阅读下列说明和图，回答以下问题，将解答填入答题纸的对应栏内。【说明】某会议策划公司为了方便客户，便于开展和管理各项业务活动，需要构建一个基于网络的会议预定系统。【需求分析】1．会议策划公司设有受理部、策划部和其他部门
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某网上药店允许顾客凭借医生开具的处方，通过网络在该药店购买处方上的药品。该网上药店的基本功能描述如下：(1)注册。顾客在买药之前，必须先在网上药店注册。注册过程中需填写顾客资料
下面关于在I/O设备与主机间交换数据的叙述，(4)是错误的。

随机试题

抑制胆碱酯酶活性见于抑制细胞色素氧化酶活性见于
静脉肾盂造影检查的禁忌证是
药学人员职业道德中对患者的职业道德规范是
促使心脏病孕妇死亡的主要原因是
[2004年第65题]下列哪一项不包括在注册建筑师的执业范围内?
凡涉及珍稀濒危物种和敏感地区等类生态因子发生不可逆影响时必须提出()。
已提足折旧的固定资产．无论是否继续使用，均不再提取折旧；但提前报废的固定资产，应补提折旧。()
报价驱动市场是一种连续交易商市场，或称()。
下列属于国际收支中资本项目的是（）
Itmaybenosurprisethatthebest-sellingcomputerbooksofarthisyearisPhone:TheMissingManual,bymycolleagueDavidP

最新回复(0)

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

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

软考中级

阅读下列说明和数据流图，回答问题1至问题3，[说明]考务处理系统具有如下功能：(1)对考生送来的报名单进行检查。(2)对合格的报名单编好准考证号后将准考证送给考生，并将汇总后的考生名单送给阅卷。(3)对阅卷

阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]函数combine(a，b，c)是计算两个整数的组合数。由于计算结果可能超出10ng整型的可表示范围，故采用数组方式存储，例如：k位长整数m用数组c[]存储结构如下：m=

下面关于在I/O设备与主机间交换数据的叙述，(4)是错误的。

抑制胆碱酯酶活性见于抑制细胞色素氧化酶活性见于

静脉肾盂造影检查的禁忌证是

药学人员职业道德中对患者的职业道德规范是

促使心脏病孕妇死亡的主要原因是

[2004年第65题]下列哪一项不包括在注册建筑师的执业范围内?

凡涉及珍稀濒危物种和敏感地区等类生态因子发生不可逆影响时必须提出()。

已提足折旧的固定资产．无论是否继续使用，均不再提取折旧；但提前报废的固定资产，应补提折旧。()

报价驱动市场是一种连续交易商市场，或称()。

下列属于国际收支中资本项目的是（）

Itmaybenosurprisethatthebest-sellingcomputerbooksofarthisyearisPhone:TheMissingManual,bymycolleagueDavidP