首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某一确定有限自动机(DFA)的状态转换图如下,与该自动机等价的正规表达式是(28),图中(29)是可以合并的状态。
某一确定有限自动机(DFA)的状态转换图如下,与该自动机等价的正规表达式是(28),图中(29)是可以合并的状态。
admin
2010-12-17
39
问题
某一确定有限自动机(DFA)的状态转换图如下,与该自动机等价的正规表达式是(28),图中(29)是可以合并的状态。
选项
A、0和1
B、2和3
C、1和2
D、0和3
答案
B
解析
可以合并的状态是指对所有可能的输入,其转换的状态均相同。对应状态转换矩阵为:
[*]
显然状态2和状态3是可以合并的。
转载请注明原文地址:https://kaotiyun.com/show/8pxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
计算机网络通信中传输的信号是(29)。
下面关于VTP协议的描述中,错误的是()。
在SNMP中,管理进程查询代理中一个或多个变量的值所用报文名称为(42),该报文的缺省目标端口是(43)。(42)
编写汇编语言程序时,下列寄存器中,程序员可访问的是______。
Linux系统可以通过手工编辑配置文件达到对系统进行配置的目的,例如将/etc/inted.conf文件中“#FTPStreamTCPnowaitroot/usr/sbin/tcpdin.ftpd-1-a”前的“#”去掉就可以开启FTP服务。
在以太网卡中,16位网卡的总线类型一般为(65)。
下图是家庭用户安装ADSL宽带网络时的拓扑结构,图中左下角的×是(1)设备,为了建立虚拟拨号线路,在用户终端上应安装(2)协议。(2012年下半年试题)(2)
典型的网络拓扑结构可以分为星型、(1)、总线型、树型。其中,星型结构的主要特点是(2),总线型结构的主要特点是(3)。(1)
SNMP是IAB制定的网络管理协议,在SNMP管理框架中使用的管理信息库为(278)。管理站(Manager)通过GetRequest命令查询代理(Agent)中的管理信息库,如果代理需要向管理站报告一个异常事件,则代理发出(279)报文。(280)事件不
假设一个有3个盘片的硬盘,共有4个记录面,转速为7200转/分,盘面有效记录区域的外直径为30cm,内直径为10cm,记录位密度为250位/毫米,磁道密度为8道/毫米,每磁道分16个扇区,每扇区512字节,则该硬盘的非格式化容量和格式化容量约为(4),数,
随机试题
人工智能是研究使计算机模拟人的基本思维过程和智能行为的学科。人工智能是计算机学科的一个分支,被认为是21世纪世界三大尖端技术之一。这三大尖端技术是指()。
患者,女,27岁,已婚。以往月经正常,因月经过期7天前来就诊,要求明确是否怀孕,下列哪项检查对确诊帮助最大
楔状缺损的病因中,近年提出的是
下列哪一项不会引起病理性根吸收
狼疮性肾炎的特征性病变是
在挡土墙设计中,可以不必进行的验算为()。
双代号时标网络计划中,波形线表示()。
下列结构设施中可用于路基挖方边坡支撑的有()。
环境优化机制的主要因素包括()。
TheLostArtofListeningA)"Whywon’theevenlistentomyidea?""WhyamIcutoffbeforeIprovidethewholestory?"How
最新回复
(
0
)