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

admin2021-01-13 84

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

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

随机试题

在我国咯血的常见原因是
已知某化学反应是吸热反应，如果升高温度，则对反应的反应速率系数k和标准平衡常数的影响将是()。
某建设项目向银行一次贷款300万元，年利率10%，贷款期限为5年，按复利计算5年末需偿还银行本利和(　　)万元。
受体的化学本质是()。
原点思维，是指给人或事设定一个原点，时常回到原点进行思考、进行状态对照，纠正偏差，不断向目标前进，始终突出所要实现的目标，而不拘泥于某种方法与途径，使目标得到最大限度的实现。如战争的“原点思维”是“消灭敌人，保存自己”，思考军事问题，时时刻刻不能背离这一“
论述贞观之治的措施
我国国民经济结构中最突出的问题是()。
WhichofthefollowingstatementsaboutSuzukiisTRUE?What’sthereactionofSeven-Eleven’srivalstowardse-commerceservice
Whatisthefindingofthenewstudyofaspirin?
Completethenotesbelow.WriteNOMORETHANTWOWORDSforeachanswer.CompanyOutsourcingCasestudy-TCPTechnologies:Manag

最新回复(0)

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

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

软考中级

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

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

在我国咯血的常见原因是

已知某化学反应是吸热反应，如果升高温度，则对反应的反应速率系数k和标准平衡常数的影响将是()。

某建设项目向银行一次贷款300万元，年利率10%，贷款期限为5年，按复利计算5年末需偿还银行本利和( )万元。

受体的化学本质是()。

论述贞观之治的措施

我国国民经济结构中最突出的问题是()。

WhichofthefollowingstatementsaboutSuzukiisTRUE?What’sthereactionofSeven-Eleven’srivalstowardse-commerceservice

Whatisthefindingofthenewstudyofaspirin?

Completethenotesbelow.WriteNOMORETHANTWOWORDSforeachanswer.CompanyOutsourcingCasestudy-TCPTechnologies:Manag

某建设项目向银行一次贷款300万元，年利率10%，贷款期限为5年，按复利计算5年末需偿还银行本利和(　　)万元。