首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某一确定性有限自动机(DFA)的状态转换如图2-4所示,则以下字符串中,不能被该DFA接受的是(18)。 ①0010 ②0001 ③0101
某一确定性有限自动机(DFA)的状态转换如图2-4所示,则以下字符串中,不能被该DFA接受的是(18)。 ①0010 ②0001 ③0101
admin
2015-06-03
81
问题
某一确定性有限自动机(DFA)的状态转换如图2-4所示,则以下字符串中,不能被该DFA接受的是(18)。
①0010
②0001
③0101
选项
A、①,②
B、①,③
C、②,③
D、①,②,③
答案
C
解析
本题主要考查有限自动机识别字符串,这也是考试中一个常考的知识点。所谓被有限自动机所识别,就是依次输入字符串中的字符,判断其是否能使有限自动机从初态开始到终态结束,如果能,则能被该有限自动机所识别,反之,则视为不能被该有限自动机所识别。
在本题中,给出了3个字符串,分别来判断这3个字符串是否能别有限自动机所识别。
对于字符串0010,从初态q0出发,输入0后,跳转到自己,然后再输入0,依然调整到自己,然后输入1,跳转到终态q
1
,这个时候要注意,看到这里很多考生就认为该字符串能被该有限自动机所识别,但其实不然,因为还有一个字符0没有输入,如果输入这个0,则又跳转到了初态,因此该字符串不能被有限自动机所识别。
对于字符串0001,从初态q
0
出发,输入3个0后,仍然跳转到自己,然后再输入1,跳转到终态q
1
,这时,字符串中的字符已经输入完成,因此该字符串能被该有限自动机所识别。
对于字符串0101,从初态q
0
出发,输入后,跳转到自己,然后再输入1,跳转到终态q
1
,输入字符0,又跳转到初态q
0
,再输入1,跳转到终态q
1
,因此在字符串输入完成后,自动机的状态停在终态,所以该字符串同样能被本题的有限自动机所识别。
转载请注明原文地址:https://kaotiyun.com/show/HCRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
ATM(异步传输模式)网络所采用的多路技术是(188),如果它的数据速率为155.5Mb/s,这样每秒大约可以传送(189)万个信元。ATM是为B-ISDN定义的传输和交换方式,可以适应各种不同特性的电信业务,CBR(Constant Bit Rate)模
MODEM是一种DCE,计算机是一种DTE,根据接口标准RS-232,MODEM和计算机之间至少需要连接的线数是(293)。MODEM收到呼叫信号后向计算机发送的信号是(294)。当数据发送完毕,计算机向MODEM发送的信号是清除(295)、MODEM随后
如图2.1所示,有四台Linux主机进行互联,则实现PC1与PC4之间互访的步骤应该是:1.首先运行(29)命令关闭计算机,在PC2与PC3上添加第二块网卡(ethl)后重新启动;2.在PC2与PC3上为第二块网卡分配IP地址,并激
OSI网络管理标准定义了网管的五大功能。其中,接收报警信息、启动报警程序、以各种形式发出警报的功能属于(327);接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属于(328);对每一个被管理对象的每一个属性设置阈值、控制阈值检查和告警的
I/O系统主要有(24)、(25)和(26)三种方式来与主机交换数据。其中(24)主要用软件方法来实现,CPU的效率低;(25)要有硬件和软件两部分来实现,它利用专门的电路向CPU中的控制器发出I/O服务请求,控制器则(27)转入执行相应的服务程序;(26
不属于进程三种基本状态的是()。
阅读下列说明和E-R图,回答问题1至问题4,[说明]图2-1是某医院组织的结构图。该医院分为多个病区,每个病区有一个唯一的编号,一个病区包括多个病房,多名医生:每位医生有一个唯一的编号,负责管辖其主治病人的所有病房;病人住院后给以一个唯
阅读以下说明和表,回答问题1至问题4。【说明】某公司信息管理系统的需求分析和部分关系模式的结果描述如下。(1)公司有多个部门,每个部门有一名负责人、一间办公室、一部电话、多名职员,每个职员最多属于一个部门,负责人也是公司的一名职员。
UP(UnifiedProcess)每个阶段结束时都会产生一些主要的工作成果。在初启阶段最重要的工作成果是(37)。
赵某于2002年4月1日申请一项外观设计专利,2003年2月8日获得授权,这项专利权的保护期限终止于______。
随机试题
禁用于器质性心脏病患者的抗早产药是:
肾病综合征水肿的主要原因是
腺源性感染主要来源是
亚急性心内膜炎,为了确诊,血培养标本采血量应为()。
一项资产的原始价值减去已提折旧后的余额,这种价值称为()。
4,9,25,49,121,169,()
陈某在自家车内安装“伪基站”设备,强行向不特定用户手机发送虚假广告等短信息,干扰公用电信网络信号,严重危害公共安全,陈某的行为属于()。
阅读以下文字,完成下列问题。在大学里讲美学,我不太会用到“竞争力”。美可能是一朵花,很难去想象如果我凝视这朵花,跟竞争力有什么关系。我曾在美索不达米亚发现八千年前的一个雕刻:一个女孩子从地上捡起一朵落花闻。这个季节走过北京,如果地上有一
Youwillhearfiveshortrecordings.Foreachrecording,decidewhichpositioneachspeakerisholding.Writeoneletter
Everydayofourlivesweareindangerofinstantdeathfromsmallhigh-speedmissilesfromspace—thelumpsofrockyormetalli
最新回复
(
0
)