首页
登录
从业资格
某一确定有限自动机(DFA.的状态转换图如下图所示,该DFA接受的字符串集是 (
某一确定有限自动机(DFA.的状态转换图如下图所示,该DFA接受的字符串集是 (
题库
2022-08-02
38
问题
某一确定有限自动机(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的关系为(请作答此空),类(
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,
随机试题
Likeaneedleclimbingupabathroomscale,thenumberkeepsrising.In1991
Weproduced______wedidtwoyearsago.A、doubleasmuchcottonasthisyearB、t
从某公司生产的安全带中随机抽取10条进行断力测试,测试结果(单位:kg)如下:3
改善喷油器喷雾质量可降低柴油机排放污染物中()的含量。A.碳烟 B.水 C
患者,男性,34岁。1周前左足底被铁钉刺伤,自行包扎,昨夜突感胸闷、紧缩感,晨起
57、十九大报告中指出,()是两岸关系的政治基础。 A一国两制
根据国家《“十三五”脱贫攻坚规划》,到2020年稳定实现现行标准下农村贫困人口“
我国人民民主专政与人民代表大会制度的关系是( ) A.前者是后者的依据和前提
下列关于无效合同的说法,正确的是()。A.超越经营范围订立的合同无效 B.违
(2018年真题)给水管道水压试验时,向管道内注水浸泡的时间,正确的是()。A
最新回复
(
0
)