首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
图2-7为一确定有限自动机(DFA)的状态转换图,与该自动机等价的正规表达式是(14),图中的(15)是可以合并的状态。
图2-7为一确定有限自动机(DFA)的状态转换图,与该自动机等价的正规表达式是(14),图中的(15)是可以合并的状态。
admin
2019-03-11
44
问题
图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
软件设计师上午基础知识考试
软考中级
相关试题推荐
若某人持有盗版软件,但他本人确实不知道该软件是盗版的,则(7)承担侵权责任。
以下关于边界网关协议BGP4的叙述中,不正确的是__________。(2011年下半年试题)
下列说法错误的是__________。
以下地址中不属于网络100.10.96.0/20的主机地址是__________。(2009年上半年试题)
下图中12位曼彻斯特编码的信号波形表示的数据是(14)。
以下的访问控制列表中,(51)禁止所有Telnet访问子网10.10.1.0/24。
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示活动,边的权重表示活动的持续时间,则里程碑(7)在关键路径上。活动GH的松弛时间是(8)。(7)
某网络拓扑结构如图1-7所示。在主机host1的命令行窗口输入tracertwww.abc.com.cn命令后,得到如图1-8所示的结果。路由器router1e0接口的IP地址为(39),www.abc.com.cn的IP地址为(40)。(40)
POP3协议采用(26)模式,当客户机需要服务时,客户端软件(OutlookExpress或FoxMail)与POP3服务器建立(27)连接。(26)
电话信道的频率为0~4kHz,若信噪比为30dB,则信道容量为(12)kb/s,要达到此容量,至少需要(13)个信号状态。(12)
随机试题
扩散指数为时,表明市场总体发展中扩张和收缩力量均等,为市场发展景气区和非景气区的转折点。
在建立工程项目分解结构中,识别项目主要组成部分时应从便于项目实施管理和()等方面考虑。
列入《安全质量许可制度的进口商品目录》内的货物,必须取得国家检验检疫部门颁发的质量许可证并加贴绿色环保标志方可申请报检。( )
证券交易所为交易双方创造或提供交易条件,没有对双方进行监督的义务,也不必实施公开、公正和及时的信息披露。()
某市劳动问题研究所经过调查分析发现,2008年7月份,该市一共有人口500万人,其中就业人口为380万人,失业人口20万人,非劳动力人口100万人。同时,在本市的劳动力市场上存在以下几种动向:第一,就业者成为失业者的流量增加;第二,失业者成为就业者的流量减
答案范围广且不固定的面试题目类型是()。
在研究性学习中,学生是学习活动的主体,教师则需要承担学生学习的组织者、支持者以及控制者角色。()
Wemaylookattheworldaroundus,butsomehowwemanagenottoseeituntilwhateverwe’vebecomeusedtosuddenlydisappears.
ASeparateLegalEntityAuniquefeatureofacompanyisthat,nomatterhowmanyindividualshaveboughtsharesinit,itistr
ShoppersonBlackFriday,thetraditionalstartoftheholidayshoppingseasoninAmerica,arenotoriouslyaggressive.Someeven
最新回复
(
0
)