首页
登录
从业资格
某一确定有限自动机(DFA.的状态转换图如下图所示,该DFA接受的字符串集是 (
某一确定有限自动机(DFA.的状态转换图如下图所示,该DFA接受的字符串集是 (
题库
2022-08-02
50
问题
某一确定有限自动机(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.出发的弧。
随机试题
Scotlandisauniqueplace.IthassomeofthemostbeautifulcitiesinEuro
我们已经把今年拨给我们的全部经费都花光了。(allocation)We’vespentourentireallocationfortheyear.
旅游者流动的规律
以下关于控制图的分析与判断的说法,正确的有( )。A.主要目的是分析判断生产过
超声脉冲波的穿透力极强,尤其是检测钢材时,这一特点更为突出。
下列哪项提示左心功能不全?( )A.脉搏强而大 B.舒张早期奔马律 C.奇
关于地铁车站安全出口设置的说法,错误的是()A.每个站厅公共区应设置不少于2个直
与激进型营运资本投资策略相比,适中型营运资本投资策略的()。A.持有成本和短缺
摄像机宜安装在监视目标附近不易受外界损伤的地方。其安装的高度,室内宜距地面为(
A.C4b2a B.C3bBbP C.C5a D.C4b E.C5b67
最新回复
(
0
)