首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某确定的有限自动机(DFA)的状态转换图如下图所示(A是初态,C是终态),则该DFA能识别( )。
某确定的有限自动机(DFA)的状态转换图如下图所示(A是初态,C是终态),则该DFA能识别( )。
admin
2021-01-13
14
问题
某确定的有限自动机(DFA)的状态转换图如下图所示(A是初态,C是终态),则该DFA能识别( )。
选项
A、aabb
B、abab
C、baba
D、abba
答案
B
解析
本题考查程序语言基础知识。
在DFA中,如果存在从初态到达终态的路径,其上的标记字母构成字符串s,则称该DFA可以识别s。
根据题目中的状态转换图,对于aabb,从状态A出发,识别字母“a”后转到状B,接下来不存在字母“a”的状态转换,因此,该DFA不能识别aabb。
对于abab,其识别路径为A->B->C->B->C,当字符串结束时,到达终态C,因此该DFA能识别abab。
对于baba,不存在识别路径,因为从状A出发没有字母“b”的状态转换。
对于abba,其识别路径为A->B->C->C->B,字符串结束时不在终态,因此该DFA不能识别abba。
转载请注明原文地址:https://jikaoti.com/ti/jdG7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某会议策划公司为了方便客户,便于开展和管理各项业务活动,需要构建一个基于网络的会议预定系统。【需求分析】(1)会议策划公司设有受理部、策划部和其他部门,部门信息包括部门号、部
现欲开发一个软件系统,要求能够同时支持多种不同的数据库,为此采用抽象工厂模式设计该系统。以SQLSerVer和Access两种数据库以及系统中的数据库表Depanment为例,其类图如图17—3所示。[Java代码]importjava.util
已知某类库开发商提供了一套类库,类库中定义了Application类和Document类,它们之间的关系如图16-5所示。其中,Application类表示应用程序自身,而Document类则表示应用程序打开的文档。Application类负责打开一个已有
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】计算两个字符串x和y的最长公共子串(LongestCommonSubstring)。假设字符串x和字符串y的长度分别为m和n,用数组c的元素c[i][j
阅读下列说明和图,回答问题1~问题3,将解答填入答题纸的对应栏内。【说明】某网上购物平台的主要功能如下:(1)创建订单。顾客(Customer)在线创建订单(Order),主要操作是向订单中添加项目、从订单中删除项目。订单中应列出所订购的商品(Pro
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某物流公司为了整合上游供应商与下游客户,缩短物流过程,降低产品库存,需要构建一个信息系统以方便管理其业务运作活动。【需求分析结果】(1)物流公司包含若干部门,部门信息包括部门号、
阅读下列说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】某软件系统中,已设计并实现了用于显示地址信息的类Address(如图6-1所示),现要求提供基于Dutch语言的地址信息显示接口。为了实现该要求并考虑到以后可能还会出现新的
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】模式匹配是指给定主串t和子串s,在主串t中寻找子串s的过程,其中s称为模式。如果匹配成功,返回s在t中的位置,否则返回一1。KMP算法用next数组对匹配过程进行了优化。K
在关系代数运算中,关系S、SP和R如下表所示。若先(33),则可以从S和SP获得R。其对应的关系表达式为(34)。如下的SQL语句可以查询销售总量大于1000的部门名。Select部门名FromSWhere部门号in(Selec
文法G=({E),{+,*,(,),a},P,E),其中P由下列产生式组成E->E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式,该文法在乔姆斯基分层中属于(16)型文法,其对应的自动机是(17),如产生句子a*a+a,它的派生树是(
随机试题
间隙式径向滑动轴承中轴颈与轴瓦之间的间隙是可调的。()
A.1级低视力B.2级低视力C.3级盲D.4级盲E.5级盲根据WHO1973年视力损伤的分类,双眼视力均为0.5,右眼视野半径呈7.5°管状,左眼呈5°管状。该患者属于
患者女性,65岁,因肺心病入院1周后出现谵语、烦躁,有时抽搐,血气分析为pH:7.48,PaCO2:55mmHg,PaO2:66mmHg;BE:+12mmol/L,血钾3.2mmol/L血氯84mmol/L,下列哪项措施最为适宜
下列哪项最能提示心脏有器质性病变()
某高层现浇框架-剪力墙结构,抗震设防烈度为8度,高度61m,丙类建筑,Ⅰ类场地,设计地震分组为一组;在重力荷载(包括恒载及活荷载)代表值、风荷载标准值及水平地震作用标准值作用下,第三层框架边柱的轴压力标准值分别为:重力效应NG=5920kN,风荷载效应Nw
建设工程设计合同示范文本中,适用于委托专业工程的设计合同条款主要包括( )。
根据《证券市场禁入规定》,下列人员属于证券市场禁入措施实施对象的有()。Ⅰ.发行人、上市公司的董事、监事、高级管理人员Ⅱ.发行人、上市公司的控股股东、实际控制人Ⅲ.上市公司控股股东、实际控制人的董事、监事、高级管理人员Ⅳ.证券公司的董事、监
根据《关于进一步规范商业银行代理保险业务销售行为的通知》,对保险的具体销售行为描述不正确的是()。
新课程提倡的师生关系是合作伙伴关系。()
A、Hisapartment.B、Thethingsinhisapartment.C、Hishouse.D、Thethingsinhishouse.B对话开头,男士说要为他家里的东西(thecontentsofmyhom
最新回复
(
0
)