首页
登录
从业资格
某一确定有限自动机(DFA.的状态转换图如下图所示,该DFA接受的字符串集是 (
某一确定有限自动机(DFA.的状态转换图如下图所示,该DFA接受的字符串集是 (
admin
2022-08-02
17
问题
某一确定有限自动机(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://www.tihaiku.com/congyezige/2407471.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,
下图中,类Product和ConcreteProduct的关系是(),类Con
下图中,类Product和ConcreteProduct的关系是(请作答此空)
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,
下图是()设计模式的类图,该设计模式的目的是(),图中,Abstracti
下图是()设计模式的类图,该设计模式的目的是(),图中,Abstracti
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,
随机试题
Acommonassumptionabouttheprivatesectorofeducationisthatitcater
(一)阅读朱光潜《选择与安排》中的一段文字, 文章的通病就不外两种,不知选
A.0.0654;2.115 B.0.0654;4.753 C.0.0654
从编制概算、预算的角度考虑,工程量可以划分为两类:主体工程工程量和()。A
政府机构进行证券投资的主要目的是进行宏观调控和()。A.获取利息 B.获取资
A.0 B.1 C.2 D.3
以下属于伦敦证券交易所主板上市板块的为()。 ①高级上市②标准上市 ③高
2021年4月,我国本外币贷款余额187.85万亿元,同比增长12%;人民币贷款
简述现代企业人力资源管理各个历史发展阶段的特点。
下列各项中,应使用数量金额式账簿的是()。A:其他业务成本明细账B:财务费用明
最新回复
(
0
)