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

admin2021-01-13 57

问题下图所示为一个不确定有限自动机(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)模式来实现
阅读下列说明和C++代码。[说明]某大型商场内安装了多个简易的纸巾售卖机，自动出售2元钱一包的纸巾，且每次仅售出一包纸巾。纸巾售卖机的状态图如图5-1所示。采用状态(State)模式来实现该纸巾售卖机，得到如图5-2所示的类图。其中类
读下列说明和Java代码，将应填入(n)处的字句写在对应栏内。【说明】已知某类库开发商捉供了一套类库，类库中定义了Application类和Document类，它们之间的关系如下图所示，其中，Application类表示应用程序自身，而Docu
分析车辆的状态和事件，指出图2-1中的(1)、(2)、(3)、(4)分别是什么?指出UML中活动图的含义，并说明活动图和状态图的区别与联系。
分析车辆的状态和事件，指出图1中的(1)、(2)、(3)、(4)分别是什么?分析用户的状态和事件，指出图2中的(5)、(6)、(7)、(8)分别是什么?(注意，用户与车辆在状态图中的关系)。
阅读下列说明SDC++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某大型商场内安装了多个简易的纸巾售卖机，自动售出2元钱一包的纸巾，且每次仅售出一包纸巾。纸巾售卖机的状态如图16．6所示。采用状态(State)

随机试题

甲房地产公司与乙国有工业公司签订《合作协议》，在乙公司原有的仓库用地上开发商品房。双方约定，共同成立“玫园置业有限公司”(以下简称“玫园公司”)。甲公司投入开发资金，乙公司负责将该土地上原有的划拨土地使用权转变为出让土地使用权，然后将出让土地使用权作为出资
某1×20m钢筋混凝土简支T梁桥，原设计荷载等级为汽车—超20级，使用多年后出现较多病害。管理部门组织对其进行了加固改造，更换了部分破损严重的T梁，重新铺设了桥面铺装层，加固设计荷载等级为公路—Ⅰ级。加固改造完成后，对该桥进行承载能力检测评定，试完成以下相
长期投资性资产评估的特点有()。
下列关于操作风险的说法，不正确的是()。
领导者决策质量的高低和权力的大小受许多因素的影响,其中主要有()。
我国现行宪法规定，()是中华人民共和国的根本制度。
抵押权所担保债权的范围包括()。
表达式(7\3+1)*(18\-1)的值是______。
优化数据库系统查询性能的索引设计属于数据库设计的
茶马古道源起于云南茶叶主产区普洱市，中间经过今天的大理、丽江、西藏，最后通到尼泊尔(Nepal)和印度。

最新回复(0)

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

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

软考中级

读下列说明和Java代码，将应填入(n)处的字句写在对应栏内。【说明】已知某类库开发商捉供了一套类库，类库中定义了Application类和Document类，它们之间的关系如下图所示，其中，Application类表示应用程序自身，而Docu

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

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

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

长期投资性资产评估的特点有()。

下列关于操作风险的说法，不正确的是()。

领导者决策质量的高低和权力的大小受许多因素的影响,其中主要有()。

我国现行宪法规定，()是中华人民共和国的根本制度。

抵押权所担保债权的范围包括()。

表达式(7\3+1)*(18\-1)的值是______。

优化数据库系统查询性能的索引设计属于数据库设计的

茶马古道源起于云南茶叶主产区普洱市，中间经过今天的大理、丽江、西藏，最后通到尼泊尔(Nepal)和印度。