首页
登录
从业资格
某一确定有限自动机(DFA.的状态转换图如下图所示,该DFA接受的字符串集是 (
某一确定有限自动机(DFA.的状态转换图如下图所示,该DFA接受的字符串集是 (
题库
2022-08-02
36
问题
某一确定有限自动机(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的关系为(请作答此空),类(
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,
随机试题
6月10日,某投资者卖出9月铜看涨期权合约1手,执行价为51000元/吨,权利金200元/吨。三个交易日后,9月铜期货合约当天结算价为51400元/吨,收盘价5
Forhundredsofyears,farmershaveselectedandbredplantsandanimalstof
EnglishEssayAsthebeginningofaseriesoflectur
Oneofourexpectationsabouteducationisthatitwillpayoffintermsof
TheFileTransferProtocol(FTP)isast
下面哪个血管不是颈外动脉的分支()A.甲状腺上动脉 B.舌动脉
发现严重不良反应的药品,国家及省级药监局可停止生产、销售、使用的紧急控制措施,并
2020年6月至2021年3月,规模以上工业原油产量平均每月新增多少万吨?A
治疗小儿食积兼呕吐除主方外宜配A.内关 B.足三里 C.大椎 D.中脘
在一般情况下,自受理申请人认证申请的( )日内,作出认证决定并通知申请人,向获
最新回复
(
0
)