首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下图所示为一个不确定有限自动机(NFA)的状态转换图。该NFA识别的字符串集合可用正规式_____描述。
下图所示为一个不确定有限自动机(NFA)的状态转换图。该NFA识别的字符串集合可用正规式_____描述。
admin
2021-01-13
45
问题
下图所示为一个不确定有限自动机(NFA)的状态转换图。该NFA识别的字符串集合可用正规式_____描述。
选项
A、ab*a
B、(ab)*a
C、a*ba
D、a(ba)*
答案
A
解析
将四个选项分别代入可以得出答案。
转载请注明原文地址:https://kaotiyun.com/show/WxCZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和C++代码。[说明]某大型商场内安装了多个简易的纸巾售卖机，自动出售2元钱一包的纸巾，且每次仅售出一包纸巾。纸巾售卖机的状态图如图5-1所示。采用状态(State)模式来实现该纸巾售卖机，得到如图5-2所示的类图。其中类
分析车辆的状态和事件，指出图1中的(1)、(2)、(3)、(4)分别是什么?指出UML中活动图的含义，并说明活动图和状态图的区别与联系。
阅读下列说明和图，回答问题1到问题3，将解答填入答题纸的对应栏内。【说明】操作系统中，死锁(Deadlock)是指多个进程在运行的过程中因争夺资源而造成的一种僵局。当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。面对死锁问题有两个解决方
阅读下列说明和图，回答问题1到问题3，将解答填入答题纸的对应栏内。【说明】操作系统中，死锁(Deadlock)是指多个进程在运行的过程中因争夺资源而造成的一种僵局。当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。面对死锁问题有两个解决方
阅读下列说明SDC++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某大型商场内安装了多个简易的纸巾售卖机，自动售出2元钱一包的纸巾，且每次仅售出一包纸巾。纸巾售卖机的状态如图16．6所示。采用状态(State)
随机试题
善治“皮里膜外之痰”的药为
男，13岁。舌有时出现刺激痛近1年。检查见舌背有3块光滑的红色剥脱区，微凹陷，直径5～10mm。有两块已相连，剥脱区边缘为白色微高起的弧形或椭圆形所包绕，宽约1．5mm，可诊断为
从法的不同层级上可以将其分为()。
已知数列{an}的前n项和Sn=n2＋nk(k∈N*)，且Sn的最大值为8。求数列{}的前n项和Tn。
Cable MODEM在上传数据和下载数据的速率是不同的。数据下行传输时，一个6MHz的频率可传输的数据率通常能达到_______。
根据域名代码规定，表示教育机构网站的域名代码是
NewFoodsandtheNewWorldInthelast500years,nothingaboutpeople—nottheirclothes,ideas,orlanguages—haschangeda
Accordingtotheartdealer,thepainting______togoforatleastamilliondollars.
IhaveavegetablegardenandeverysummerIenjoyeatingmyownvegetables.OnedaylastsummerIpickedadozencarrots.Usual
Lookatthefollowingstatements(Questions22-26)andlistofbooks(A-E)below.Matcheachstatementwiththecorrectbook,A-E.W
最新回复
(
0
)
