首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
图2-7为一确定有限自动机(DFA)的状态转换图,与该自动机等价的正规表达式是(14),图中的(15)是可以合并的状态。
图2-7为一确定有限自动机(DFA)的状态转换图,与该自动机等价的正规表达式是(14),图中的(15)是可以合并的状态。
admin
2019-03-11
38
问题
图2-7为一确定有限自动机(DFA)的状态转换图,与该自动机等价的正规表达式是(14),图中的(15)是可以合并的状态。
选项
A、0和1
B、2和3
C、1和2
D、0和3
答案
B
解析
首先将途中状态分为终态和非终态两个子集,即({0,1},{2,3)),再进行子集划分。观察第一个子集,输入b后,状态0转换为状态1,而状态1转换为状态2,因此{1}和{2}是可区别的。由于状态2,3输入字符a得到结果3,输入字符b得到相同结果2,所以子集{2, 3}是不可区别的。从而得到新的划分:({0},{1},{2,3}),即2和3是可以合并的状态。因此第二空的答案选B。重复子集划分步骤,发现新的状态无法再次划分。删除节点3得到新的状态转换图,根据正规式和有限自动机之间的转换规则可以得到与该自动机等价的正规表达式为[a|(ba)]*bb(a*b*)*,从而第一空的答案选A。
转载请注明原文地址:https://kaotiyun.com/show/kgRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
一个网络的两个工作站有问题:“它们只能轮流工作,每次只有一台可以登录入网”,这个部门的其他工作站都工作正常,可能是__________。
下列不属于用户接口软件应特点的是__________。
假设生产管理网络系统采用B/S工作方式,经常上网用户数为150个,每用户每分钟产生8个事务处理任务,平均事务量大小为0.05MB,则这个系统需要的信息传输速率为__________。(2010年上半年试题)
若工作站不带磁盘,无法上网登录主机,注意到这种情况,当启动时把硬件地址送到主机,但主机拒绝它们,这是因为__________协议没有工作。
地址编号从80000H~BFFFFH且按字节编址的内存容量为(1)KB,若用16K×4bit的存储器芯片构成该内存,共需(2)片。(2013年上半年试题)(1)
在CPU中,__________可用于传送和暂存用户数据,为ALU执行算数逻辑运算提供工作区。
以下的访问控制列表中,(51)禁止所有Telnet访问子网10.10.1.0/24。
ITU-R对4G标准的要求是能够提供基于IP的高速语音、数据和流式多媒体服务,支持的数据速率至少是__________(64),选定的多路复用技术是__________(65)。(65)
Wi-Fi联盟制定的安全认证方案WPA(Wi-FiProtectedAccess)是__________标准的子集。(2011年上半年试题)
若某文件系统的目录结构如图1-2所示,假设用户要访问文件f1.java,且当前工作目录为Program,则该文件的全文件名为(8),其相对路径为(9)。 (8)
随机试题
二次蒸汽的再压缩的蒸发又称为热泵蒸发,它的能量利用率相当于3~5效的多效蒸发装置,其节能效果与加热室和蒸发室的温度差无关,也即和压力差无关。()
______是互联网传输信息的载体,将信息通过某种编码方案以电磁波的形式传送。
下列各函数对中,()中的两个函数是相等的。
按乳房的美学观点看,胸骨切迹到乳头的距离约为()
A、甘油B、碳酸钙C、藻酸盐D、苯甲酸盐E、十二烷基(酯)硫酸钠牙膏中常用作洁净剂的是
背景资料:某工程由四幢完全相同的砖混住宅楼组成,某建筑公司中标后,施工组织设计中考虑以每个单幢为一个施工流水段组织单位工程流水施工。经测算,各施工过程及流水节拍参数如下:(1)地下部分(2)地下部分问题:除采用的流水施工组织形式外还有哪些形
下列表述中,正确的有()。
根据邓小平同志“三个面向”的理论,当前我国教育改革中,把()作为教育改革和发展的基本出发点和归宿点。
根据《物权法》的规定,下列有关共有的表述正确的是()。
(2013江苏)2、4、0、﹣16、﹣50、()
最新回复
(
0
)