首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
图8-2为一个DFA的状态转换图,与其等价的正规表达式是(31),在图中状态(32)是可以合并的状态。
图8-2为一个DFA的状态转换图,与其等价的正规表达式是(31),在图中状态(32)是可以合并的状态。
admin
2009-02-15
71
问题
图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
软件设计师上午基础知识考试
软考中级
相关试题推荐
常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中(5)模型适用于需求明确或很少变更的项目,(6)模型主要用来描述面向对象的软件开发过程。
设信道带宽为4kHz,信噪比为30dB,按照香农定理,信道的最大数据速率约等于(16)。
下图是在Windows客户端DOS窗口中使用nslookup命令后的结果,该客户端的首选DNS服务器的IP地址是(37)。在DNS服务器中,ftp.test.com是采用新建(38)方式建立的。
在Windows中运行(28)命令后得到如下图所示的结果,该信息表明主机的以太网网卡(29),图中224.0.0.0是(30)。
SNMPv1是一个不安全的协议,管理站(Manager)与代理(Agent)之间通过(55)进行身份认证,由于认证信息没有加密,因此是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM,其中的认证模型块结合(56)算法形成认证协议,产生了
现代计算机体系结构的发展突破了冯.诺依曼的体系结构,主要表现在(61)。多机系统与多计算机构成的计算机网络差别的主要特征是(62)。面向对象程序设计以(63)为基本的逻辑构件,用(64)来描述具有共同特征的一组对象,以(65)为共享机制,共享类中的方法和数
知识产权分为工业产权和(54),由于智力成果具有可以同时被多个主体所使用的特点,因此法律授予知识产权这种专有权具有(55),知识产权具有法定的保护期限,而商业秘密受法律保护的期限为(56),甲A未经乙B的同意擅自发表B的软件产品,甲A这种行为构成(57),
ATM协议将网络分为多个功能层,信元生成由(44)层完成,汇聚子层属于(45)层。对OC-12接口标准,ATM网络的有效数据率(去掉信元中的开销位)约为(46)Mbit/s。A类服务是指(47)。在ATM网络内部(NNI中),允许的虚电路数为(48)。
在面向对象分析过程中,用概念模型来详细描述系统的问题域,用(5)来表示概念模型。(6)关系用于表示类与类、接口与接口之间的继承关系;在Java中,用(7)关键字来直接表示这种关系。
WhiletheInternetisinherentlyinsecure,businessesstillneedtopreservetheprivacyofdataasittravelsoverthenetwork.
随机试题
胆囊中胆汁浓缩后胆固醇沉淀析出形成胆结石,其原因有
女性,35岁。双眼睑下垂6个月来就诊。近日出现四肢无力,吞咽困难。无发热,无腹泻。胸部CT提示:胸腺增生。收住入院当日出现口唇发绀,呼吸急促。此例病人可明确诊断最简便的手段的是
识别染色体的重要标志不包括
劳动者非因本人原因从原用人单位被安排到新用人单位工作,原用人单位未支付经济补偿,现新用人单位向劳动者提出解除、终止劳动合同,在计算支付经济补偿或赔偿金的工作年限时,劳动者请求把在原用人单位的工作年限合并计算为新用人单位工作年限的,下列哪些情形人民法院应予支
某4层钢结构商业建筑,层高5m,房屋高度20m,抗震设防烈度8度,采用框架结构,布置如图24—28(Z)所示。框架梁柱采用Q345。框架梁截面采用轧制型钢H600×200×11×17,柱采用箱形截面B450×450×16。梁柱截面特性如下:假定,次
原始凭证发生的错误,正确的更正方法是由出具单位在原始凭证上更正。()
符合()情形之一的货物或服务,可以采用单一来源方式采购。
企业董事会或者经理办公会主要拟订预算的目标、政策,制定预算管理的具体措施和办法。()
幼儿正确辨认颜色的百分率,不会因年龄班级不同、颜色不同、辨认方式不同而有差异。()
在考生文件夹下,打开文档Wordl.docx,按照要求完成下列操作并以该文件名Word1.docx保存文档。设置正文各段落(“东湖位于……留连往返。")段后间距为0.5行,各段首字下沉2行(距正文0.2厘米);在页面底端(页脚)按“普通数字3”样式插入
最新回复
(
0
)