首页
登录
从业资格
某一确定有限自动机(DFA.的状态转换图如下图所示,该DFA接受的字符串集是 (
某一确定有限自动机(DFA.的状态转换图如下图所示,该DFA接受的字符串集是 (
admin
2022-08-02
61
问题
某一确定有限自动机(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)*)*。
转载请注明原文地址:http://tihaiku.com/congyezige/2407471.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,
下图中,类Product和ConcreteProduct的关系是(),类Con
下图中,类Product和ConcreteProduct的关系是(请作答此空)
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,
下图是()设计模式的类图,该设计模式的目的是(),图中,Abstracti
下图是()设计模式的类图,该设计模式的目的是(),图中,Abstracti
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,
随机试题
[img]ct_epem_epelisv_01111(20097)[/img][br][originaltext]F:Tomy,washthesep
Alltheguests(invite)______atthepartyesterdayhavebeenkilled.invited根据现
()不是一个操作系统环境。A.VMwarE.B.WindowsServer
在商业银行的流动性管理应急计划中应当包括()等方面的内容。A.明确在危机情况下
班杜拉研究指出,影响自我效能感的最主要因素是个体自身行为的{}。
近几年,我国大陆房地产业迅速升温,很多人节衣缩食只为购买一套住房;但也有的人不愿
企业开发了一种新产品,在前期投产过程中,将一部分零部件委托给协作厂加工生产,协作
(2019年真题)下列各项中,可应用于企业绩效考核管理领域的管理会计工具方法是(
根据水利部关于病险水库除险加固项目建设管理规定,重点小型项目原则上应在中央财政专
偏头痛的临床主要特点是() A.半侧头痛 B.有先兆 C.搏动性跳痛 D
最新回复
(
0
)