首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在图2-5所示的有限自动机中,0是初始状态,3是终止状态,该自动机可以识别( )。
在图2-5所示的有限自动机中,0是初始状态,3是终止状态,该自动机可以识别( )。
admin
2017-08-31
67
问题
在图2-5所示的有限自动机中,0是初始状态,3是终止状态,该自动机可以识别( )。
选项
A、aabb
B、aaab
C、abab
D、bbab
答案
A
解析
本题主要考查有限自动机。有限自动机可分为确定的有限自动机和不确定的有限自动机。其中不确定有限状态自动机与确定有限状态自动机的最大区别是它们的转移函数不同,确定有限状态自动机对每一个可能的输入只有一个状态的转移,不确定有限状态自动机对每一个可能的输入可以有多个状态转移,接受到输入时从这多个状态转移中非确定地选择一个。
在题目中,0是初始状态,3是终止状态,通过选项中的字符串可以从初始状态到达终止状态,则说明该字符串能被题目中的自动机识别。也可以理解为依次输入选项中的字符串,可以在该自动机中找到相应的路径。
对于选项A的字符串aabb,通过a可以达到状态2,然后通过a可以达到状态1,又经过b到底状态2,最后经过b达到终止状态,这时字符串输入完成,状态停留在终态,因此A可被该自动机识别。同样的道理,我们可以其他选项都不能被该自动机识别。
转载请注明原文地址:https://kaotiyun.com/show/7VRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
ISO9000系列标准和软件成熟度模型CMM都着眼于质量和过程管理。ISO9000系列标准的主导思想如下:(1)强调质量(4);(2)使影响产品质量的全部因素始终处于(5)状态;(3)要求证实企业具有持续提供符合要求产品的(6):
SSL主要用于WWW客户与服务器之间传送数据进行(1),它位于(2)层之上,发送方接收(3)的数据进行加密,然后将加密数据送往(4)。(5)是专为在因特网上进行安全信用卡交易的协议。
DES加密算法采用的密码技术是(1),它采用(2)位密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(3)加密技术。公钥密码是(4),常用的公钥加密算法有(5),它可以实现加密和数字签名。
现采用四级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果四个基本操作,每步操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(20)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水线
在异步通信中,每个字符包含1位起始位、7位数据位、1位奇偶位和2位终止位,若每秒钟传送100个字符,采用4相相位调制,则码元速率为()。
下列说法错误的是__________。
关于链路状态协议与距离矢量协议的区别,以下说法中错误的是(25)。
Networksecurityconsistsofpoliciesandpracticestopreventandmonitor(71)access,misuse,modification,ordenialofacomput
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下:对于n个元素的关键字序列{a1,a2,…,an},当且仅当满足下列关系时称其为堆。在一个堆中,若堆顶元素为最大元素,则称为大顶堆;若堆顶元素为最小元素
树是结点的有限集合,它(24)根结点,其余的结点分为m个(25)的集合。一个结点的子结点个数称为该结点的(26)。
随机试题
关于病理缩复环不正确的是
磨牙后垫可指导全口义齿排牙的方面不包括
患者,男性,18岁,右下颌下区出现无痛性质软肿物3年余。检查见:肿块表面皮肤正常,口内检查也无异常。行下颌下肿块手术时见肿块呈囊性。术中囊壁破裂,流出黏稠且略带黄色蛋清样液体,遂将囊壁及下颌下腺一并摘除。但术后不久囊肿复发。术前对诊断最有帮助的检查是
以下关于减压浓缩的叙述,哪个是不正确的
焊料熔点应低于被焊合金,一般以较被焊合金低100℃为宜。()
一平面简谐机械波在媒质中传播时,若一媒质质元在t时刻波的能量时10J,则在(t+T)(T为波的周期)时刻该媒质质元的振动动能是()J。
不同等风险量曲线上,一个点离原点越远,表示风险量()。
在垂直高差较大的边坡铺设HDPE膜时,应设锚固平台,平台高差不宜大于()。
公文的实用性是指公文必须符合党和国家当前的方针、政策。()
设有程序段:intk=12;while(k=1)k=k-1;则下列描述中正确的是()。
最新回复
(
0
)