首页
登录
从业资格
某一确定有限自动机(DFA.的状态转换图如下图所示,该DFA接受的字符串集是 (
某一确定有限自动机(DFA.的状态转换图如下图所示,该DFA接受的字符串集是 (
练习题库
2022-08-02
58
问题
某一确定有限自动机(DFA.的状态转换图如下图所示,该DFA接受的字符串集是 (请作答此空) ,与之等价的正规式是 ( ) 。
A.以1开头的二进制代码串组成的集合B.以1结尾的二进制代码串组成的集合C.包含偶数个0的二进制代码串组成的集合D.包含奇数个0的二进制代码串组成的集合
选项
A.以1开头的二进制代码串组成的集合
B.以1结尾的二进制代码串组成的集合
C.包含偶数个0的二进制代码串组成的集合
D.包含奇数个0的二进制代码串组成的集合
答案
C
解析
分析题日中给出的状态转换图可知,状态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/2408832.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
进程PA不断地向管道写数据,进程PB从管道中读数据并加工处理,如下图所示。如果采
某进程有4个页面,页号为0~3,页面变换表及状态位、访问位和修改位的含义如下图所
进程PA不断地向管道写数据,进程PB从管道中读数据并加工处理,如下图所示。如果采
进程PA不断地向管道写数据,进程PB从管道中读数据并加工处理,如下图所示。如果采
进程P1、P2、P3、P4和P5的前趋图如下图所示: 若用PV操作控制进程
进程资源图如图所示,其中:图(a)中(请作答此空);图(b)中()。 A.P
进程P1、P2、P3、P4和P5的前趋图如下所示,若用PV操作控制进程P1、P2
进程P1、P2、P3、P4和P5的前趋图如下所示,若用PV操作控制进程P1、P2
某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是
某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是
随机试题
Depression[A]Inbed,youtossandturn,unableto
在现代企业制度下,由股东代表和一定比例的经职工民主选举产生的职工代表组成的监督机
纳税期限是纳税人向国家缴纳税款的法定期限。下列有关纳税期限的表述正确的有( )。
女性,46岁。有隆乳史,无意中发现左乳包块。查体:左乳外上象限可扪及一2cm×3
下列有关断路器缺陷描述属于危急缺陷的是(____)。(A)导线的截面损失达25%
要求学生分辨勇敢和鲁莽、谦让和退缩是刺激的() A.获得B.消退C.泛化
提高市场透明度是加强证券市场()的重要措施。A:有效性B:稳定性C:安全性
每个工程项目都是一个有始有终的过程,这表明工程项目具有( )。 A.唯一性
拱式桥,设计合理的拱主要承受()。A.拱轴压力 B.拱截面内弯矩
捆扎法施工时,泡沫玻璃、聚氨酯、酚醛泡沫塑料等脆性材料施工宜采用的捆扎材料是(
最新回复
(
0
)