首页
登录
从业资格
某一确定有限自动机(DFA.的状态转换图如下图所示,该DFA接受的字符串集是 (
某一确定有限自动机(DFA.的状态转换图如下图所示,该DFA接受的字符串集是 (
题库
2022-08-02
53
问题
某一确定有限自动机(DFA.的状态转换图如下图所示,该DFA接受的字符串集是 ( ) ,与之等价的正规式是 (请作答此空) 。
A.1*0(0|1)*B.((0|1*0)*1*)*C.1*((0|1)0)*D.(1*(01*0)*)*
选项
A.1*0(0|1)*
B.((0|1*0)*1*)*
C.1*((0|1)0)*
D.(1*(01*0)*)*
答案
D
解析
分析题日中给出的状态转换图可知,状态q0为唯一的终态,因此该DFA可识别空串。以一个。离开状态q0然后再以一个0返回q0,因此,该自动机识别的串是包含偶数个0的二进制代码串。正规式中的运算符“|”、“•”、“*”分别称为“或”、“连接”和“闭包”。在正规式的书写中,连接运算符“•”可省。运算的优先级从高到低顺序排列为:“*”、“•”、“|”。正规式1*0(0|1)*、((0|1*0)*1*)*、1*((0|1)0)*都没布表示出偶数个零的特点,因此包含偶数个0的二进制代码串的正规式为(1*(01*0)*)*。
转载请注明原文地址:https://tihaiku.com/congyezige/2408833.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
某进程有4个页面,页号为0~3,页面变换表及状态位、访问位和修改位的含义如下图所
进程PA不断地向管道写数据,进程PB从管道中读数据并加工处理,如下图所示。如果采
进程P1、P2、P3、P4和P5的前趋图如下图所示: 若用PV操作控制进程
进程P1、P2、P3、P4和P5的前趋图如下所示: 若用PV操作控制进程P
进程P1、P2、P3、P4和P5的前趋图如下所示: 若用PV操作控制进程P
进程资源图如图所示,其中:图(a)中();图(b)中(请作答此空)。 A.P
进程PA不断地向管道写数据,进程PB从管道中读数据并加工处理,如下图所示。如果采
某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是
某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是
某有向图G的邻接表如下图所示,可看出该图中存在弧,而不存在从顶点v.出发的弧。
随机试题
CarsaccountforhalftheoilconsumedinTheU.S.,abouthalftheurban
WhatawarddidthefilmBabelget?[originaltext]Californiagovernorandsup
Itwasverykind______tohelpmewhenIwasinneed.A、fromyouB、foryouC、ofyo
[originaltext]W:Haveyoumanagedtoassemblethemachineyet?M:I’vebeenstu
HowtoConquerPublicSpeakingFearI.IntroductionA.Publicspeaking—acom
期刊内容定位应遵循的原则不包括( )。A.需求原则 B.对比原则 C.优势
Anapplicationarchitecturespecifiesth
内地某中级法院审理一起涉及澳门特别行政区企业的商事案件,需委托澳门特别行政区法院
某投资者购买了10000元的投资理财产品,期限2年,年利率为6%,按年支付利息。
设随机变量X仅取0,1,2三个值,相应的概率依次为C, 则C等于(
最新回复
(
0
)