首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下图所示为一个不确定有限自动机(NFA)的状态转换图。该NFA识别的字符串集合可用正规式_____描述。
下图所示为一个不确定有限自动机(NFA)的状态转换图。该NFA识别的字符串集合可用正规式_____描述。
admin
2021-01-13
64
问题
下图所示为一个不确定有限自动机(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所示的类图。其中类
读下列说明和Java代码,将应填入(n)处的字句写在对应栏内。【说明】已知某类库开发商捉供了一套类库,类库中定义了Application类和Document类,它们之间的关系如下图所示,其中,Application类表示应用程序自身,而Docu
分析车辆的状态和事件,指出图1中的(1)、(2)、(3)、(4)分别是什么?指出UML中活动图的含义,并说明活动图和状态图的区别与联系。
分析车辆的状态和事件,指出图1中的(1)、(2)、(3)、(4)分别是什么?分析用户的状态和事件,指出图2中的(5)、(6)、(7)、(8)分别是什么?(注意,用户与车辆在状态图中的关系)。
阅读下列说明和图,回答问题1到问题3,将解答填入答题纸的对应栏内。【说明】操作系统中,死锁(Deadlock)是指多个进程在运行的过程中因争夺资源而造成的一种僵局。当进程处于这种僵持状态时,若无外力作用,它们都将无法再向前推进。面对死锁问题有两个解决方
阅读下列说明SDC++代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】某大型商场内安装了多个简易的纸巾售卖机,自动售出2元钱一包的纸巾,且每次仅售出一包纸巾。纸巾售卖机的状态如图16.6所示。采用状态(State)
随机试题
下列符合左心衰竭的典型体征是
垂体性侏儒症最佳治疗药物是
电气防火防爆技术包括消除或减少爆炸性混合物、消除可燃源、隔离和间距、爆炸危险环境接地和频率等。下列爆炸危险环境电气防火燃爆技术的要求中,正确的是()。
生活污水量约占生活用水量的()
投标人经复核认为招标人公布的招标控制价未按照《建设工程工程量清单计价规范》(GB50500—2013)的规定进行编制的,应在招标控制价公布后()天内向招标投标监督机构或(和)工程造价管理机构投诉。
下列有关法律关系变更的说法正确的是( )。
根据商业银行的业务特征及诱发风险的原因,通常将商业银行面临的风险划分为()。
黄淮海平原的气候特征是()。
法律的规定得到具体实施后,对普通人将来的行为会产生影响。这表明法律具有:
在数据库系统中,数据的最小访问单位是______。
最新回复
(
0
)