首页
登录
从业资格
某一确定有限自动机(DFA.的状态转换图如下图所示,该DFA接受的字符串集是 (
某一确定有限自动机(DFA.的状态转换图如下图所示,该DFA接受的字符串集是 (
题库
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/2408833.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
某进程有4个页面,页号为0~3,页面变换表及状态位、访问位和修改位的含义如下图所
进程PA不断地向管道写数据,进程PB从管道中读数据并加工处理,如下图所示。如果采
进程P1、P2、P3、P4和P5的前趋图如下图所示: 若用PV操作控制进程
进程P1、P2、P3、P4和P5的前趋图如下所示: 若用PV操作控制进程P
进程P1、P2、P3、P4和P5的前趋图如下所示: 若用PV操作控制进程P
进程资源图如图所示,其中:图(a)中();图(b)中(请作答此空)。 A.P
进程PA不断地向管道写数据,进程PB从管道中读数据并加工处理,如下图所示。如果采
某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是
某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是
某有向图G的邻接表如下图所示,可看出该图中存在弧,而不存在从顶点v.出发的弧。
随机试题
Manybusinessguestsliketoeatintheirrooms______.[br][originaltext]W:So
联系实际论述如何培养学生的创造性思维。
患者,女性,48岁,8月初由外地来京探亲,因“发热、头痛5天,神志不清2天”于9
ESBLs的主要产生菌株,同时也是人类泌尿系统感染的主要病原菌是A.大肠埃希菌
某国发生自然灾害导致专注该国市场的国内旅游机构倒闭,给客户旅游贷款带来的风险属于
肩胛骨内缘(近脊柱侧点)至后正中线的骨度分寸是()A.6寸 B.4寸
共用题干 护士正在对一位长期吸烟的高血压患者进行健康教育。护士询问患者拒绝戒烟
收购要约约定的收购期限不得少于30日并不超过60日。()
ABC会计师事务所的质量管理体系部分内容摘录如下: (1)项目合伙人应当对会
可在冬期进行路基施工的工程项目是( )。A.一级公路的土路基开挖 B.挖掘填方
最新回复
(
0
)