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

admin2021-01-13 36

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/IaG7FFFM

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

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

软考中级

相关试题推荐

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

随机试题

Word2003中，若某个菜单项的左侧带有一个标志，则表示＿＿＿＿＿＿。
胎儿肾脏畸形的临床和声像图表现，下列哪一项不正确：
A．30天(15～45天)B．40天(10～70天)C．50天(15～150天)D．70天(30～180天)E．100天甲型肝炎的潜伏期一般为
下列对“他汀类”叙述正确的是（）。
某市政立交桥工程采用钻孔灌注桩基础，八棱形墩柱，上部结构为跨径25m后张预应力混凝土箱梁。桩基主要穿过砾石土(砾石含量少于20％，粒径大于钻杆内径2／3)。钻孔灌注桩工程分包给专业施工公司。钻孔桩施工过程中发生两起情况：(1)7#桩成孔过程中出现较严重坍
在港口工程质量检验中，把工程划分为()。
下列民事法律关系中，适用《合同法》调整的是(　　)。
某公司2009年年初负债对所有者权益的比率为1。若该公司计划2009：年末所有者权益为5000万元，并使债权人投入的资金受到所有者权益保障的程度提高5个百分点，则该公司2009年年末资产负债率为()。
财政职能是财政的()反映。
为了在报表中打印当前时间，应该插入的控件是

最新回复(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)

Word2003中，若某个菜单项的左侧带有一个标志，则表示＿＿＿＿＿＿。

胎儿肾脏畸形的临床和声像图表现，下列哪一项不正确：

A．30天(15～45天)B．40天(10～70天)C．50天(15～150天)D．70天(30～180天)E．100天甲型肝炎的潜伏期一般为

下列对“他汀类”叙述正确的是（）。

在港口工程质量检验中，把工程划分为()。

下列民事法律关系中，适用《合同法》调整的是( )。

某公司2009年年初负债对所有者权益的比率为1。若该公司计划2009：年末所有者权益为5000万元，并使债权人投入的资金受到所有者权益保障的程度提高5个百分点，则该公司2009年年末资产负债率为()。

财政职能是财政的()反映。

为了在报表中打印当前时间，应该插入的控件是

下列民事法律关系中，适用《合同法》调整的是(　　)。