首页
登录
从业资格
某一确定有限自动机(DFA.的状态转换图如下图所示,该DFA接受的字符串集是 (
某一确定有限自动机(DFA.的状态转换图如下图所示,该DFA接受的字符串集是 (
练习题库
2022-08-02
60
问题
某一确定有限自动机(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等价的正规式是
随机试题
Youandyourfamilyaremovingtoanothercountry,andyouarelookingforr
Whatwasthemostinterestingdreamtheauthorhadeverhad?[br]Accordingtot
CustomsofBulgaria:MarriageandFamily保加利亚习俗:婚姻与家庭Theaverageage
Recentstudieshaveidentifiedfourmajorglobalenvironmentalrisks:【B1】___
在分析影响股票价格的公司经营状况因素时,可以从()等方面进行分析。 ①公司治
在看房顺序上,房地产经纪人可以按照( )的顺序安排。A.好—较好—差 B.较
在小儿各年龄阶段死亡率最高的是A.围生期 B.新生儿期 C.婴儿期 D.幼
实行“一国两制”后,港澳台特别行政区享有 A.充分自治权B.高度肖治权 C
木龙骨及木墙面板的()处理必须符合设计要求。A.防潮 B.防裂 C.防
A.甲状腺内有3个以上的结节,结节包膜不完整 B.甲状腺内大量淋巴细胞浸润,可
最新回复
(
0
)