首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若将有限状态自动机(DFA)识别的0、1符号串看做二进制数,则自动机(27)识别的是能被十进制数3整除的正整数。
若将有限状态自动机(DFA)识别的0、1符号串看做二进制数,则自动机(27)识别的是能被十进制数3整除的正整数。
admin
2013-05-11
51
问题
若将有限状态自动机(DFA)识别的0、1符号串看做二进制数,则自动机(27)识别的是能被十进制数3整除的正整数。
选项
A、
B、
C、
D、
答案
C
解析
用3除以任何一个整数,余数可能为0、或为1、或为2。因此,若将该DFA识别的0、1串看做是二进制整数,则有以下结论:①0被3除,余数为0。对于选项B、D,无法通过输入1个“0”字符从q0状态回到q0状态,因此可先排除选项B、D。②设能被3整除的二进制数为x。若在x之后连接一个0所得的数为y,则y=2x,且y被3整除的余数仍然为0。若在x之后连接一个1所得的数为y,则y=2x+1;此时,y被3整除的余数将等于1。例如,3能整除3,3的数字序列为“11”。对于选项C,无法通过输入2个“1”字符从q0状态到q1状态后再回到q0状态,因此可先排除选项A。③设被3整除后余数为1的二进制数为x。若在x之后连接一个0所得的数为y,则y=2x,且y被3整除的余数为2。若在x之后连接一个1所得的数为y,则y=2x+l,且y被3整除的余数将等于0。④设被3整除后余数为2的二进制数为x。若在x之后连接一个0所得的数为y,则y=2x,且y被3整除的余数为1。若在x之后连接一个1所得的数为y,则y=2x+1,且y被3整除的余数仍等于2。假设被3除后的余数为0用q0表示、余数为1用q1表示、余数为2用q2表示。若将空串的值看做0,则选项C所示的自动机识别的是能被3整除的整数。与该自动机等价的正规式是:(0*(1(01*0)*1)*)*。
转载请注明原文地址:https://kaotiyun.com/show/k1RZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在SNMP管理模型中,关于管理信息库MIB的说法,正确的是(1)。SNMP实现管理功能的方式是(2)。SNMP网络管理模型中关于管理代理与委托代理的说法正确的是(3)。SNMP将一个值存储到指明变量中去使用(4)命令,而有关get操作命令的目的是(5)。
如果信源产生的是模拟数据并以模拟信道传输则叫做(1);如果信源发出的是模拟数据而以数字信号的形式传输,那么这种通信方式叫做(2)。(1)
大型局域网通常组织成分层结构(核心层、汇聚层和接入层),以下关于络核心层的叙述中,正确的是__________。(2011年下半年试题)
ARP协议的作用是(1),它的协议数据单元封装在(2)中传送。ARP请求是采用(3)方式发送的。(2012年上半年试题)(1)
(1)是计算机系统之间通信的层次、各对等层的通信协议以及相邻层间接口的集合。(2)是计算机网络和分布式系统在相互通信的对等层实体间交换信息所必须遵守的规则集合。(3)研究如何设计和构造协议规范,以及如何将所设计和构造的协议规范快速、准确、低成本地转化为
为了限制路由信息传播的范围,OSPF协议把网络划分成4种区域(Area),其中(1)的作用是连接各个区域的传输网络,(2)不接受本地自治系统之外的路由信息。(1)
Routingincircuit-switchingnetworkshastraditionallyinvolvedastaticroutingstrategywiththeuseof(1)pathstorespond
在上世纪80年代中期,最常用的内部路由协议是路由信息协议(60),它执行(61)。当网络规模扩大时,该算法使得传送的路由信息太多,增加了网络负载,后来又出现了执行最短路径优先算法的ICP。按照这种协议,每个路由器向网络中的其他路由器发布(62),当路由信息
根据尼奎斯特定理,若信道带宽为6KHz,那么,理想信道的波特率为(193);若采用QPSK调制,其数据速率应为(194);如果该信道信噪比为30dB,则该信道的带宽约为(195)。设信道误码率为10-5,帧长为10K比特,差错为单个错,则帧出错的概率为(1
对文法G进行改写,然后对每个非终结符写出不带回溯的递归子程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)~(3)处的内容。
随机试题
活塞式压缩机打气量不足的原因是()。
症见中午寒战,午后发热恶热,随后汗出而热退,每日1次者,属于
属于质子泵抑制剂的是属于胃黏膜保护剂的是
背景资料:某办公楼由12层主楼和3层辅楼组成。施工单位(乙方)与建设单位(甲方)签订了承建该办公楼施工合同,合同工期为41周。合同约定,工期每提前(或拖后)ld奖励(或罚款)2500元。乙方提交了粗略的施工网络进度计划,并得到甲方的批准。该网络进
下列关于有限责任公司股东转让股权的表述中,正确的是()。
TM公司下年度计划生产单位售价为12元的甲产品。该公司目前有两个生产方案可供选择:A方案:单位变动成本为6.75元,固定经营成本为675000元;B方案:单位变动成本为8.25元,固定经营成本为401250元。该公司资产总额为2250000元,有息负债
A公司是一家处于成长阶段的上市公司,正在对2010年的业绩进行计量和评价,有关资料如下:(1)A公司2010年的销售收入为2500万元,营业成本为1340万元,销售及管理费用为500万元,利息费用为236万元。(2)A公司2010年的平均总资产为520
以下说法不正确的是()。
WhatisthewomangoingtogiveJackasabirthdaypresent?
Recently,researchersinvestigatedtheforagingprofilesofbirdspeciesintwoseparateeucalyptusforestsinAustralia:Dryand
最新回复
(
0
)