首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
图8-2为一个DFA的状态转换图,与其等价的正规表达式是(31),在图中状态(32)是可以合并的状态。
图8-2为一个DFA的状态转换图,与其等价的正规表达式是(31),在图中状态(32)是可以合并的状态。
admin
2009-02-15
27
问题
图8-2为一个DFA的状态转换图,与其等价的正规表达式是(31),在图中状态(32)是可以合并的状态。
选项
A、q0和q1
B、q2和q3
C、q1和q2
D、q0和q3
答案
B
解析
首先将所有状态分成两个子集,一个由终态组成,一个由非终态组成,即{{q0,q1}, {q2,q3}}。在读入符号1后,状态q0和q1分别转换为第一个子集中的状态q1和第二个子集中的状态q2,所以第一个子集中的状态q0和q1是可区别的;而第二个子集中的状态q2和q3在读入符号0,1后均转换为第二个子集的状态,因此得到了新的划分{{q0},{q1},{q2,q3}};即q2和q3是不可区分的状态,它们可以合并。
q2和q3在读入符号0,1后均转换为自身的状态,则后面部分可化为结尾部分为字符0和1的任意组合,这时就可以排除(31)题中的B和D选项;再找一个表达式来排除其中的一个答案,可看到表达式一定要能产生1011开头的式子,而C不包括这样的表达式,所以排除C。
转载请注明原文地址:https://kaotiyun.com/show/0TxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
用户A与用户B通过卫星链路通信时,传播延迟为270ms,假设数据速率是64Kb/s,帧长4000bit,若采用停等流控协议通信,则最大链路利用率为(30);若采用后退N帧ARQ协议通信,发送窗口为8,则最大链路利用率可以达到(31)。
在面向数据流的设计方法中,一般把数据流图中的数据流划分为(16)两种。
在一个单CPU的计算机系统中,采用可剥夺式(也称抢占式)优先级的进程调度方案,且所有任务可以并行使用I/O设备。下表列出了三个任务T1、T2、T3的优先级、独立运行时占用CPU和FO设备的时间。如果操作系统的开销忽略不计,这三个任务从同时启动到全部结束的总
某Apache服务器的配置文件httpd.conf包含如下所示配置项。在(32)处选择合适的选项,使得用户可通过http://www.test.cn访问到该Apache服务器;当用户访问http://111.25.4.30:80时,会访问到(33)虚拟主
在FTP协议中,控制连接是由(21)主动建立的。
在双绞线布线后要进行测试,一般情况,下面(64)不是测试的项目。光纤测试的内容不包括(65)项目。
ICMP报文封装在(22)协议数据单元中传送,在网络中起着差错和拥塞控制的作用。常用的ping程序中使用了回送请求/应答报文,以探测目标主机是否可以到达。
现代计算机体系结构的发展突破了冯.诺依曼的体系结构,主要表现在(61)。多机系统与多计算机构成的计算机网络差别的主要特征是(62)。面向对象程序设计以(63)为基本的逻辑构件,用(64)来描述具有共同特征的一组对象,以(65)为共享机制,共享类中的方法和数
OSI网络管理标准定义了网管的5大功能。比如对每一个被管理对象的每一个属性设置阈值、控制阈值检查和告警的功能属于(51);接收报警信息、启动报警程序、以各种形式发出警报的功能属于(52);接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
OneofthedifficultiesinbuildinganSQL-likequerylangefortheWebistheabsenceofadatabaseschemaforthishuge,heter
随机试题
通货比率的变动主要取决于()的行为。[浙江工商大学2011研]
用万用表不同的电阻挡来测量二极管的正向电阻时,测得的阻值都不相同,原因是受二极管_______的影响。
公务员法对挂职锻炼的去向范围包括
男性,60岁,腹痛、呕吐、停止排气、排便。查体:腹胀,肠鸣音亢进,白细胞12×109/L,血清钾3.2mmol/L,血清钠136mmol/L,血清氯99mmol/L。该患者在纠正电解质平衡紊乱时要保证
小儿巴氏征阳性在何时为生理现象
某建筑柱下桩基锥形承台,为5桩承台,如图6.8.6所示。柱截面尺寸为600mm×400mm,采用C40混凝土(ft=1.71N/mm2);承台采用C30混凝土(ft=1.43N/mm2)。桩截面尺寸为400mm×400mm。承台顶面仅承受上部结构传来的轴压
A类管理企业设台账,无论是限制类商品还是允许类商品都不需付保证金。()
王某自丈夫去世后,一直与公婆居住在一起,尽了主要赡养义务。王某有一子黄某。王某的公公去世后()。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,请编写函数fun,其功能是:移动字符串中的内容,移动的规则是把第1~m个字符,平移到字符串的最后,把第m+1到最后的字符移到字符串的
ThreeEnglishdictionariespublishedrecentlyalllayclaimtopossessinga"new"feature.TheBBCEnglishDictionarycontainsb
最新回复
(
0
)