首页
登录
从业资格
某一确定有限自动机(DFA.的状态转换图如下图所示,该DFA接受的字符串集是 (
某一确定有限自动机(DFA.的状态转换图如下图所示,该DFA接受的字符串集是 (
题库
2022-08-02
41
问题
某一确定有限自动机(DFA.的状态转换图如下图所示,该DFA接受的字符串集是 (请作答此空) ,与之等价的正规式是 ( ) 。
A.以1开头的二进制代码串组成的集合B.以1结尾的二进制代码串组成的集合C.包含偶数个0的二进制代码串组成的集合D.包含奇数个0的二进制代码串组成的集合
选项
A.以1开头的二进制代码串组成的集合
B.以1结尾的二进制代码串组成的集合
C.包含偶数个0的二进制代码串组成的集合
D.包含奇数个0的二进制代码串组成的集合
答案
C
解析
分析题日中给出的状态转换图可知,状态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/2407559.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,
下图中,类Product和ConcreteProduct的关系是(请作答此空)
下图是()设计模式的类图,该设计模式的目的是(请作答此空),图中,Abstr
下图为某设计模式的类图,类State和Context的关系为(请作答此空),类(
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,
随机试题
A------trackandfieldJ------roadraceB------cheerleaderK------platformdiv
Eachcollegeevaluatesapplicantsdifferently.Itisimportanttobeawareo
Forthispart,youareallowed30minutestowriteanessaycommentingonth
Oncetherewasawealthyman,whohadabiggardenfulloffruittrees.After
Peoplewhoaretoohappydieyoungerthantheirmoredownbeatpeers,claims
某试验室按体积法设计某混凝土配合比,混凝土设计强度等级为C40,强度标准差σ=4
下列选项中,属于土地使用管制的事项有( )。A.甲乙两宗土地使用权中,甲土地必须
某均质土坝长1.2km,高20m,坝顶宽8m,坝底宽75m,要求压实度不小于
涉税专业服务机构应当在每年()前,以年度报告形式,向税务机关报送《年度涉税专业服
由于持续经营,才产生了权责发生制和收付实现制的区别,进而出现了应收、应付、预收、
最新回复
(
0
)