首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某一确定有限自动机(DFA)的状态转换图如下,与该自动机等价的正规表达式是(28),图中(29)是可以合并的状态。
某一确定有限自动机(DFA)的状态转换图如下,与该自动机等价的正规表达式是(28),图中(29)是可以合并的状态。
admin
2010-12-17
38
问题
某一确定有限自动机(DFA)的状态转换图如下,与该自动机等价的正规表达式是(28),图中(29)是可以合并的状态。
选项
A、0和1
B、2和3
C、1和2
D、0和3
答案
B
解析
可以合并的状态是指对所有可能的输入,其转换的状态均相同。对应状态转换矩阵为:
[*]
显然状态2和状态3是可以合并的。
转载请注明原文地址:https://kaotiyun.com/show/8pxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在双绞线布线后要进行测试,一般情况,下面(43)不是测试的项目。光纤测试的内容不包括(44)项目。
码是一些码字组成的集合。一对码字之间的海明距离是(30),一个码的海明距离是所有不同码字的海明距离的(31)。如果要检查出d位错,那么码的海明距离是(32)。如果信息长度为5位,要求纠正1位错,按照海明编码,需要增加的校验位是(33)。以太网中使用的校验码
采用精简指令系统的目的是(4)。
下面关于VTP协议的描述中,错误的是()。
SNMPv1是一个不安全的协议,管理站(Manager)与代理(Agent)之间通过(55)进行身份认证,由于认证信息没有加密,所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM,其中的认证模型块结合(56)算法形成认证协议,产生了
网络连接如下页图所示,要使计算机能访问到服务器,在路由器R1中配置路由表的命令是(34)。
某计算机的时钟频率为400MHz,测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)如下表所示,则该计算机的指令平均时钟数约为(4)。
WLANsareincreasinglypopularbecausetheyenablecost—effectiveconnectionsamongpeopleandapplicationsthatwerenotpossib
一台PC计算机系统启动时,首先执行的是(36),然后加载(37)。在设备管理中,虚拟设备的引入和实现是为了充分利用设备,提高系统效率,采用(38)来模拟低速设备(输入机或打印机)的工作。已知A、B的值和表达式A2/(5A+B)的求值过程,且A、B已
通常情况下,信息插座的安装位置距离地面的高度为________cm。(2005年下半年试题)
随机试题
因受赠人的行为致使赠与人死亡或丧失行为能力的,赠与人的继承人行使撤销权的期限是()
在买方市场条件下,组织所做的各种决策的出发点是()
猪苓汤的臣药是下列哪些药物
宫颈癌普查最常用的方法是子宫肌瘤最好的检查方法是
QDII基金份额净值应当在()内披露。
甲公司因购货原因于2016年1月1日产生应付乙公司货款100万元,货款偿还期限为3个月。2016年4月1日,甲公司发生财务困难,无法偿还到期债务,经与乙公司协商进行债务重组。双方同意:以甲公司一项专利抵偿债务,该专利账面原价为100万元,已累计摊销20万元
使用以成本为基础的定价方法时,可以作为产品定价基础的成本类型有()。
下列关于技能特点的表述正确的有()。
根据下列资料,回答以下问题。据统计,2016年共有来自205个国家和地区的442773名各类外国留学人员在31个省、自治区、直辖市的829所高等学校、科研院所和其他教学机构中学习,比2015年增加45138人。(1)按洲别统计(2)按国别排序前1
Ourbrainshavebeenprocessingsophisticatedinformationviaoursensesformillionsofyears.Sowhyisitwearestill【B1】___
最新回复
(
0
)