下图所示为一个不确定有限自动机(NFA)的状态转换图。该NFA识别的字符串集合可用正规式_____描述。

admin2021-01-13 37

问题下图所示为一个不确定有限自动机(NFA)的状态转换图。该NFA识别的字符串集合可用正规式_____描述。

选项 A、ab*a
B、(ab)*a
C、a*ba
D、a(ba)*

答案A

解析将四个选项分别代入可以得出答案。

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

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

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

软考中级

相关试题推荐

阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。[说明]某大型商场内安装了多个简易的纸巾售卖机，自动出售2元钱一包的纸巾，且每次仅售出一包纸巾。纸巾售卖机的状态图如图6-1所示。采用状态(State)模式来实现
阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。[说明]某大型商场内安装了多个简易的纸巾售卖机，自动出售2元钱一包的纸巾，且每次仅售出一包纸巾。纸巾售卖机的状态图如图6-1所示。采用状态(State)模式来实现
阅读下列说明和C++代码。[说明]某大型商场内安装了多个简易的纸巾售卖机，自动出售2元钱一包的纸巾，且每次仅售出一包纸巾。纸巾售卖机的状态图如图5-1所示。采用状态(State)模式来实现该纸巾售卖机，得到如图5-2所示的类图。其中类
分析车辆的状态和事件，指出图1中的(1)、(2)、(3)、(4)分别是什么?指出UML中活动图的含义，并说明活动图和状态图的区别与联系。
分析车辆的状态和事件，指出图1中的(1)、(2)、(3)、(4)分别是什么?分析用户的状态和事件，指出图2中的(5)、(6)、(7)、(8)分别是什么?(注意，用户与车辆在状态图中的关系)。
阅读下列说明SDC++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某大型商场内安装了多个简易的纸巾售卖机，自动售出2元钱一包的纸巾，且每次仅售出一包纸巾。纸巾售卖机的状态如图16．6所示。采用状态(State)

随机试题

女性，19岁，血象：白细胞4．6×109／L，红细胞4．1×1012／L，Hb72g／L，血小板190×109／L，MCV70fl，MCH26pg，可排除下列何种疾病
按照《招标投标法》的规定，下列情形中招标人可申请邀请招标的是()。
发票是记载经济业务往来内容、收付款金额的书面凭证,发票()。
根据消费税法律制度的规定，下列各项中，属于消费税征税范围的有()。
甲乙双方签订一买卖合同，合同金额为4万元，付款方式为托收承付、验单付款。卖方甲根据合同规定发货后委托银行向买方乙收取货款，乙的开户银行于2006年4月10日(星期一)收到经甲的开户银行审查后的托收凭证及附件，当日通知乙。承付期满日，乙的账户上无足够资金支付
教育心理学是一门()
王某因不服区公安分局行政拘留10天的处罚申请复议，市公安局认为处罚过轻，遂改为行政拘留15天的处罚，王某以市公安局为被告提起行政诉讼。对王某的诉讼请求，法院应当如何处理?()
某停车场按以下办法收取停车费：小张整点将车辆驶入该停车场，并于整点驶出，停车费为50元，问他停车的时长有多少种不同的可能性?
PASSAGEONE
A、Eatless.B、Domoreexercise.C、Eatlessanddomoreexercise.D、Changehimselfandbehealthier.C本题属于事实细节题。题目询问女士提了什么建议。从女士的

最新回复(0)

下图所示为一个不确定有限自动机(NFA)的状态转换图。该NFA识别的字符串集合可用正规式_____描述。

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

软考中级

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

分析车辆的状态和事件，指出图1中的(1)、(2)、(3)、(4)分别是什么?分析用户的状态和事件，指出图2中的(5)、(6)、(7)、(8)分别是什么?(注意，用户与车辆在状态图中的关系)。

阅读下列说明SDC++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某大型商场内安装了多个简易的纸巾售卖机，自动售出2元钱一包的纸巾，且每次仅售出一包纸巾。纸巾售卖机的状态如图16．6所示。采用状态(State)

女性，19岁，血象：白细胞4．6×109／L，红细胞4．1×1012／L，Hb72g／L，血小板190×109／L，MCV70fl，MCH26pg，可排除下列何种疾病

按照《招标投标法》的规定，下列情形中招标人可申请邀请招标的是()。

发票是记载经济业务往来内容、收付款金额的书面凭证,发票()。

根据消费税法律制度的规定，下列各项中，属于消费税征税范围的有()。

教育心理学是一门()

王某因不服区公安分局行政拘留10天的处罚申请复议，市公安局认为处罚过轻，遂改为行政拘留15天的处罚，王某以市公安局为被告提起行政诉讼。对王某的诉讼请求，法院应当如何处理?()

某停车场按以下办法收取停车费：小张整点将车辆驶入该停车场，并于整点驶出，停车费为50元，问他停车的时长有多少种不同的可能性?

PASSAGEONE

A、Eatless.B、Domoreexercise.C、Eatlessanddomoreexercise.D、Changehimselfandbehealthier.C本题属于事实细节题。题目询问女士提了什么建议。从女士的