首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
图8-2为一个DFA的状态转换图,与其等价的正规表达式是(31),在图中状态(32)是可以合并的状态。
图8-2为一个DFA的状态转换图,与其等价的正规表达式是(31),在图中状态(32)是可以合并的状态。
admin
2009-02-15
56
问题
图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
软件设计师上午基础知识考试
软考中级
相关试题推荐
在Windows 2000操作系统中,配置IP地址的命令是(53)。若用ping命令来测试本机是否安装了TCP/IP协议,则正确的命令是(54)。如果要列出本机当前建立的连接,可以使用的命令是(55)。
常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中(5)模型适用于需求明确或很少变更的项目,(6)模型主要用来描述面向对象的软件开发过程。
某系统的可靠性结构框图如下图所示。该系统由4个部件组成,其中2、3两部件并联冗余,再与1、4部件串联构成。假设部件1、2、3的可靠度分别为0.90、0.70、0.70。若要求该系统的可靠度不低于0.75,则进行系统设计时,分配给部件4的可靠度至少应为(4)
SNMP代理使用(48)操作向管理端通报重要事件的发生。在下图中,(49)能够响应Manager2的getRequest请求。
E1载波把32个信道按(11)方式复用在一条2.048Mb/s的高速信道上,每条话音信道的数据速率是(12)。
SNMPv1是一个不安全的协议,管理站(Manager)与代理(Agent)之间通过(55)进行身份认证,由于认证信息没有加密,因此是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM,其中的认证模型块结合(56)算法形成认证协议,产生了
在实现文件系统时,为加快文件目录的检索速度,可利用“文件控制块分解法”。假设目录文件存放在磁盘上,每个盘块512字节。文件控制块占64字节,其中文件名占8字节,文件内部号和文件其他描述信息占56字节。设某一目录文件共有254个文件控制块,采用分解法前查找该
在MIB-2功能组的接口组中,如果对象ifAdminStatus的值为up(1),而ifOperStatus的值为down(2),则该接口的状态为(38)。
在面向对象分析过程中,用概念模型来详细描述系统的问题域,用(5)来表示概念模型。(6)关系用于表示类与类、接口与接口之间的继承关系;在Java中,用(7)关键字来直接表示这种关系。
随机试题
李清照《醉花阴》:“莫道不消魂,帘卷西风,_______。”
男性,头部外伤16小时,当时有昏迷25分钟,3小时前开始神志渐差。查体:刺痛可以睁眼,语言含糊不清,双瞳孔等大、等圆,光反应(+),刺痛可以定位但左侧肢体力弱,左侧病理征(+)确诊的最佳检查是()
治疗血虚证时,常在补血药中配用益气之品的机理是
在建立工作基础阶段,项目经理的主要工作包括()
根据证监会的规定,小型证券营业部负责人的变更可以不上报证监会或其派出机构批准。( )
2012年3月,某市劳动行政部门在对甲公司进行例行检查时,发现甲公司存在以下问题:(1)2011年12月1日,甲公司与张某的劳动合同到期,已在甲公司连续工作12年的张某提出与甲公司签订无固定期限的劳动合同,遭到甲公司的拒绝。(2)有8年工作年限的王某提
中国革命的性质不是无产阶级社会主义革命,而是资产阶级民主革命。但是,中国革命已不是旧式的、一般的资产阶级民主主义革命,而是新的民主主义革命。其主要原因在于
Readthefollowingtextanddecidewhichanswerbestfitseachspace.Forquestions26~45,markoneletterA,B,CorDony
Lookatthenotebelow.Youwillhearamancallingtoleaveamessage.PhoneMessageDate:July6thFr
Everymorning,whenIdrivepastthestreetcorner,Icanalwaysseethebigsignstandingoutsidethegasstation.Thesignlis
最新回复
(
0
)