首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某确定的有限自动机(DFA)的状态转换图如下图所示(0是初态，4是终态)，则该DFA能识别( )。
某确定的有限自动机(DFA)的状态转换图如下图所示(0是初态，4是终态)，则该DFA能识别( )。
admin
2021-01-13
50
问题
某确定的有限自动机(DFA)的状态转换图如下图所示(0是初态，4是终态)，则该DFA能识别( )。
选项
A、aaab
B、abab
C、bbba
D、abba
答案
A
解析
将选项分别带入判断。
转载请注明原文地址:https://www.kaotiyun.com/show/3JCZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和E-R图，回答问题1至问题3，将解答填入对应栏内。[说明]某学校的教学系统描述如下：学生信息包括：学号(SNo)、姓名(Sname)、性别(Sex)、年龄(Age)、入学年份(Year)、主修专业(Major)，其
阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]HufTman树又称最优二叉树，是一类带权路径长度最短的树，在编码中应用比较广泛。构造最优二叉树的Huffman算法如下：①根据给定的n各权值{W
阅读以下说明和Java代码，回答问题[说明]在某些系统中，存在非常复杂的对象，可以采用循序渐进的方式进行组合将小对象组合，成复杂的对象。以下实例展示了Builder(生成器)模式。该实例用来建立“文件”，文件内容包括：一个标题、一串字符以
阅读下列说明和图，回答问题1至问题3，将解答填入对应栏内。[说明]一个简单的图形编辑器提供给用户的基本操作包括：创建图形、创建元素、选择元素以及删除图形。图形编辑器的组成及其基本功能描述如下：(1)图形由文本元素和图元元素构成，图元
阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。[说明]某大型商场内安装了多个简易的纸巾售卖机，自动出售2元钱一包的纸巾，且每次仅售出一包纸巾。纸巾售卖机的状态图如图6-1所示。采用状态(State)模式来实现
不考虑数据确认处理(加工2)，请指出图3-17～图3-19数据流图中可能存在的错误。请使用[说明]中数据字典条目定义形式，将以下(1)和(2)空缺处的内容填写完整。初录数据=(1)复录数据=(2)
阅读下列函数说明和C代码，[说明]所谓货郎担问题，是指给定一个无向图，并已知各边的权，在这样的图中，要找一个闭合回路，使回路经过图中的每一个点，而且回路各边的权之和最小。应用贪婪法求解该问题，程序先计算由各点构成的所有边的长度(
阅读以下说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某公司拟开发一套小区物业收费管理系统。初步的需求分析结果如下：(1)业主信息主要包括：业主编号，姓名，房号，房屋面积，工作单位，联系电话等。房号可唯一标识一条业主信息，且一个房号仅
如图3-1所示为一确定有限自动机(DFA)的状态转换图，与该自动机等价的正规表达式是(1)，图中的(2)是可以合并的状态。
确定使用什么类型的用户界面主要取决于(55)。
随机试题
不属于硝酸甘油作用机制的是
用丙酸倍氯米松治疗哮喘的主要优点是
下列关于大环内酯类药物的作用特点，错误的是()。
下列关于房地产经济寿命和自然寿命的说法中，正确的有()。
在招投标过程中，若招标文件某分部分项工程量清单项目特征描述与设计图纸不符，投标人报价时应按()确定综合单价。
下列关于《中华人民共和国行政许可法》中行政许可的撤销和审批的说法，错误的是()。
小张与刘小姐二人相恋多年，计划于2006年9月登记结婚，但由于刘小姐现年18周岁，未达到法定结婚年龄无法领取结婚证，未能结婚，刘小姐用姐姐的身份证进行了结婚登记，婚后二人为家庭琐事经常吵架，于2007年2月向法院起诉离婚，则二人婚姻属于()。
股份有限公司监事会的职工代表比例不得低于()。
银汞合金充填时，备洞要求有()。
Allthekeywordsinthearticleareprintedin______typesoastoattractreaders’attention.
最新回复
(
0
)
