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

admin2021-01-13 32

问题下图所示为一个不确定有限自动机(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)模式来实现
分析车辆的状态和事件，指出图2-1中的(1)、(2)、(3)、(4)分别是什么?指出UML中活动图的含义，并说明活动图和状态图的区别与联系。
分析车辆的状态和事件，指出图1中的(1)、(2)、(3)、(4)分别是什么?指出UML中活动图的含义，并说明活动图和状态图的区别与联系。
分析车辆的状态和事件，指出图1中的(1)、(2)、(3)、(4)分别是什么?分析用户的状态和事件，指出图2中的(5)、(6)、(7)、(8)分别是什么?(注意，用户与车辆在状态图中的关系)。
阅读下列说明和图，回答问题1到问题3，将解答填入答题纸的对应栏内。【说明】操作系统中，死锁(Deadlock)是指多个进程在运行的过程中因争夺资源而造成的一种僵局。当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。面对死锁问题有两个解决方

随机试题

喉口()
瘀血形成最常见的病因之一是
下列关于证据收集的说法中哪一个是正确的?()
WT对策是指()。
在(　　)模式条件下，业主不聘请“工程师”(即我国的监理工程师)来管理工程，而是自己或委派业主代表来管理工程。
在破产企业的债权中，不必申报，由管理人调查后列出清单并予以公示的包括(　　　)。
企业经营管理者总是希望企业的盈亏平衡点越低越好，盈亏平衡点越低，企业的经营风险就越小。()
2015年1月，乙公司向A法院提起诉讼，要求甲公司偿还自己的装修款50万元，同年3月法院判决甲公司清偿乙公司50万元。同年5月，B法院受理了甲公司破产申请，此时甲仍未向乙公司清偿装修款，则下列说法正确的是()。
全世界迄今为止，年代最久、唯一留存、以无坝引水为特征的宏大水利工程是()。
程序设计流程图中，斜四边形表示的算法功能是()。

最新回复(0)

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

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

软考中级

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

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

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

喉口()

瘀血形成最常见的病因之一是

下列关于证据收集的说法中哪一个是正确的?()

WT对策是指()。

在( )模式条件下，业主不聘请“工程师”(即我国的监理工程师)来管理工程，而是自己或委派业主代表来管理工程。

在破产企业的债权中，不必申报，由管理人调查后列出清单并予以公示的包括( )。

企业经营管理者总是希望企业的盈亏平衡点越低越好，盈亏平衡点越低，企业的经营风险就越小。()

2015年1月，乙公司向A法院提起诉讼，要求甲公司偿还自己的装修款50万元，同年3月法院判决甲公司清偿乙公司50万元。同年5月，B法院受理了甲公司破产申请，此时甲仍未向乙公司清偿装修款，则下列说法正确的是()。

全世界迄今为止，年代最久、唯一留存、以无坝引水为特征的宏大水利工程是()。

程序设计流程图中，斜四边形表示的算法功能是()。

在(　　)模式条件下，业主不聘请“工程师”(即我国的监理工程师)来管理工程，而是自己或委派业主代表来管理工程。

在破产企业的债权中，不必申报，由管理人调查后列出清单并予以公示的包括(　　　)。