首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在图2-5所示的有限自动机中,0是初始状态,3是终止状态,该自动机可以识别(30)。
在图2-5所示的有限自动机中,0是初始状态,3是终止状态,该自动机可以识别(30)。
admin
2015-06-03
56
问题
在图2-5所示的有限自动机中,0是初始状态,3是终止状态,该自动机可以识别(30)。
选项
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/hCRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
用于所有网络设备的完整网络管理协议族是(1),它的整体结构建立在(2)参考模型的基础上。网络管理应用进程使用该参考模型中的(3)。在该层上,公共管理信息服务单元(CMISE)提供了应用程序使用(4)协议的接口。SNMP是应用最广泛的网络管理协议,其最新版本
在OSI网络管理标准中定义了网络管理的5大功能。对历史数据进行分析、统计和整理,为未来的网络规划提供参考的功能属于(1);提供一系列实时数据采集、分析和可视化工具,对流程、负载、丢包、温度、内存、延迟等网络设备和线路进行实时检测的功能属于(2);接收报警信
当系统间需要高质量的大量数据传输时,常采用的交换方式为(1)。在屯路交换网中,利用电路交换连接起来的两个设备在发送和接收时采用(2);在分组交换网中,信息在从源节点发送到目的节点的过程中,中间节点要对分组(3)。分组交换过程中,在数据传送以前,源站和目的站
ATM(异步传输模式)网络所采用的多路技术是(188),如果它的数据速率为155.5Mb/s,这样每秒大约可以传送(189)万个信元。ATM是为B-ISDN定义的传输和交换方式,可以适应各种不同特性的电信业务,CBR(Constant Bit Rate)模
TCP是一个面向连接的协议,它提供连接的功能是(51)的,采用(52)技术来实现可靠数据流的传送。为了提高效率,又引入了滑动窗口协议,协议规定重传(53)分组,这种分组的数量最多可为(54),TCP协议采用滑动窗口协议解决了(55)。
ISO9000系列标准和软件成熟度模型CMM都着眼于质量和过程管理。ISO9000系列标准的主导思想如下:(1)强调质量(4);(2)使影响产品质量的全部因素始终处于(5)状态;(3)要求证实企业具有持续提供符合要求产品的(6):
系统测试是将软件系统与硬件、外设和网络等其他因素结合起来,进行信息系统的各种组装测试和确认测试,(55)不是系统测试的内容。
某软件设计师自行将他人使用C程序语言开发的控制程序转换为机器语言形式的控制程序,并固化在芯片中,该软件设计师的行为(14)。
某一确定有限自动机(DFA)的状态转换图如下图所示,该DFA接受的字符串集是(28),与之等价的正规式是(29)。
两个以上的专利申请人分别就同样的发明创造在中国申请专利的,专利权授予______。
随机试题
Thereisadefinitepossibilitythattheclimateoftheworldmaybechanging.Somescientistsimaginethatthiscouldevenmean
自主神经有何特点?
牙尖交错位时
下列哪项不是慢性盆腔炎的临床表现()
男性患者,46岁,3天前发现阴囊部红肿,灼热,疼痛,伴恶寒发热,口干,小便赤热,大便干结,舌红,苔黄脉弦数,应诊断为何病
A.检测和调节温、湿度的设施B.设置中药标本室(柜)C.明亮、整洁、无环境污染源D.专门的生活区和办公区E.必要的场所及与经营品种和规模相适应的化验仪器、设备医药经营企业的营业场所应()
按照新的财务制度和企业会计准则,新增资产按资产性质可分为()。
水杯对于()相当于标尺对于()
使用()来确定广告预算的主要缺点是:用此法确定广告预算,实际上是基于可用资金的多少,而不是基于“机会”的发现与利用,因而失去有利的市场营销机会。
Afterdaysofnegotiations,theunionfinallyreachedaprovisionalagreementwithmanagement.
最新回复
(
0
)