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

admin2021-01-13 42

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

读下列说明和Java代码，将应填入(n)处的字句写在对应栏内。【说明】已知某类库开发商捉供了一套类库，类库中定义了Application类和Document类，它们之间的关系如下图所示，其中，Application类表示应用程序自身，而Docu
分析车辆的状态和事件，指出图2-1中的(1)、(2)、(3)、(4)分别是什么?指出UML中活动图的含义，并说明活动图和状态图的区别与联系。
分析车辆的状态和事件，指出图1中的(1)、(2)、(3)、(4)分别是什么?指出UML中活动图的含义，并说明活动图和状态图的区别与联系。
阅读下列说明和图，回答问题1到问题3，将解答填入答题纸的对应栏内。【说明】操作系统中，死锁(Deadlock)是指多个进程在运行的过程中因争夺资源而造成的一种僵局。当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。面对死锁问题有两个解决方
阅读下列说明和图，回答问题1到问题3，将解答填入答题纸的对应栏内。【说明】操作系统中，死锁(Deadlock)是指多个进程在运行的过程中因争夺资源而造成的一种僵局。当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。面对死锁问题有两个解决方
阅读下列说明SDC++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某大型商场内安装了多个简易的纸巾售卖机，自动售出2元钱一包的纸巾，且每次仅售出一包纸巾。纸巾售卖机的状态如图16．6所示。采用状态(State)

随机试题

A.羚角钩藤汤B.大定风珠C.天麻钩藤饮D.消风散E.镇肝熄风汤患者高热不退，手足抽搐，有时神昏，舌绛而干，脉弦数。治疗应选用()
正常成人每日液体摄入量与排出量应保持平衡为
哪项不符合急性特发性血小板减少性紫癜的临床表现：
不适宜空气消毒的化学消毒剂是
等于()。
中标通知书是招标人接受中标人的书面承诺文件，应具体写明的内容包括()。
背景资料：某高土石坝坝体施工项目，业主与施工总承包单位签订了施工总承包合同，并委托了工程监理单位实施监理。施工总承包完成桩基工程后，将深基坑支护工程的设计委托给了专业设计单位，并自行决定将基坑的支护和土方开挖工程分包给了
税收法律关系主要是由()三方面构成。
课程计划中以纲要的形式编写的、有关学科教学内容的指导性文件称为________。
Itisquitenecessaryforaseniormanagertohavegoodmannersand_____knowledge.

最新回复(0)

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

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

软考中级

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

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

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

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

A.羚角钩藤汤B.大定风珠C.天麻钩藤饮D.消风散E.镇肝熄风汤患者高热不退，手足抽搐，有时神昏，舌绛而干，脉弦数。治疗应选用()

正常成人每日液体摄入量与排出量应保持平衡为

哪项不符合急性特发性血小板减少性紫癜的临床表现：

不适宜空气消毒的化学消毒剂是

等于()。

中标通知书是招标人接受中标人的书面承诺文件，应具体写明的内容包括()。

税收法律关系主要是由()三方面构成。

课程计划中以纲要的形式编写的、有关学科教学内容的指导性文件称为________。

Itisquitenecessaryforaseniormanagertohavegoodmannersand_____knowledge.