首页
登录
从业资格
某一确定有限自动机(DFA.的状态转换图如下图所示,该DFA接受的字符串集是 (
某一确定有限自动机(DFA.的状态转换图如下图所示,该DFA接受的字符串集是 (
admin
2022-08-02
37
问题
某一确定有限自动机(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/2407471.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,
下图中,类Product和ConcreteProduct的关系是(),类Con
下图中,类Product和ConcreteProduct的关系是(请作答此空)
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,
下图是()设计模式的类图,该设计模式的目的是(),图中,Abstracti
下图是()设计模式的类图,该设计模式的目的是(),图中,Abstracti
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,
随机试题
泰山的每个季节都有独特的魅力。春天,绿茵茵的山坡上,争奇斗艳的花朵到处可见。夏天,泰山的雷暴雨堪称奇观。秋天,枫树叶漫山遍野,蔚蓝色的河水穿流而行。冬天
Thefirstpermanentpicturewasmadebyusing_________[originaltext]TodayI
Time______,thecelebrationwillbeheldasscheduled.A、permitB、permittingC、p
确定会计核算工作空间范围的前提条件是()。A.会计主体 B.持续经营 C.会
Ante主张A.以缺牙部位决定基牙数目 B.以上都不对 C.以牙合力比值决定
在客户关系管理理念里,客户价值的预测通常采用下列()方式进行。A.客户消费量最
下列各项,不属亚急性再型肝炎并发症的是A.脑水肿 B.消化道出血 C.血糖增
(2019年真题)侦查机关在办理一起武装暴乱案时,办案人员王某发现犯罪嫌疑人系其
确定颌位关系包括A.定位平面记录 B.下颌后退记录 C.面下1/3高度记录
妊娠早期羊水的主要来源是A.母血清经胎膜进入羊膜腔的透析液 B.胎儿尿液 C
最新回复
(
0
)