首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某确定的有限自动机(DFA)的状态转换图如下图所示(0是初态，4是终态)，则该DFA能识别( )。
某确定的有限自动机(DFA)的状态转换图如下图所示(0是初态，4是终态)，则该DFA能识别( )。
admin
2021-01-13
62
问题
某确定的有限自动机(DFA)的状态转换图如下图所示(0是初态，4是终态)，则该DFA能识别( )。
选项
A、aaab
B、abab
C、bbba
D、abba
答案
A
解析
将选项分别带入判断。
转载请注明原文地址:https://kaotiyun.com/show/3JCZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和数据流图，回答问题1至问题3，将解答填入对应栏内。[说明]某供销系统接受顾客的订货单，当库存中某配件的数量小于订购量或库存量低于一定数量时，向供应商发出采货单；当某配件的库存量大于或等于订购量时，或者收到供应商的送货单时并更
阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]下面程序用来将打乱的单词还原为原来的次序，比如将rty还原为try。单词的原来次序存储于wordlist.txt文件中，原则上可用穷举法(rty对应的穷举为：rty、ry
阅读下列函数说明和C++代码，将应填入(n)处的字句写在对应栏内。[说明]在一些大型系统中，大多数的功能在初始化时要花费很多时间，如果在启动的时候，所有功能(包括不用的功能)都要全面初始化的话，会导致应用软件要花很多时间才能启动。因此常
阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]HufTman树又称最优二叉树，是一类带权路径长度最短的树，在编码中应用比较广泛。构造最优二叉树的Huffman算法如下：①根据给定的n各权值{W
[说明]公司IT部门决定开发一个计算机管理系统以记录期刊的传阅情况。期刊在公司内部传阅，员工可以要求加入传阅队列。图书室登记公司收到的期刊，交给名单中的第一名员工。员工应在三个工作日内完成阅读，员工阅读完毕后通知系统，系统提醒下一位阅读者取
阅读下列函数说明和C代码，[说明]所谓货郎担问题，是指给定一个无向图，并已知各边的权，在这样的图中，要找一个闭合回路，使回路经过图中的每一个点，而且回路各边的权之和最小。应用贪婪法求解该问题，程序先计算由各点构成的所有边的长度(
阅读下列函数说明和C代码，[说明]所谓货郎担问题，是指给定一个无向图，并已知各边的权，在这样的图中，要找一个闭合回路，使回路经过图中的每一个点，而且回路各边的权之和最小。应用贪婪法求解该问题，程序先计算由各点构成的所有边的长度(
阅读下列说明和图表，回答问题1到问题3，将解答填入答题纸的对应栏内。【说明】在多道程序系统中，各个程序之间是并发执行的，共享系统资源。CPU需要在各个运行的程序之间来回地切换，这样的话，要想描述这些多道的并发活动过程就变得很困难。为此，操作系统设计者提
在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“/”表示路径中的分隔符，“/”在路径之首时表示根目录。图中，(10)。假设当前目录是D1，进程A以如下两种方式打开文件f1。①fd1=open("(11)/fl",
随机试题
艺术变形的根本目的是【】
治疗淋证的基本原则为
风湿病最具特征性的病变是
女，5岁。颜面四肢水肿2个月，血压120／80mmHg，查尿常规：蛋白(＋＋＋)，红细胞15个／HP，血总蛋白40g／L，白蛋白25g／L。该患儿首先考虑的诊断是
ERP集成了企业()三大资源。
实践表明，单一法人客户的各项周转率越高，盈利能力和偿债能力必然就越好。()
B公司2014年发生下列有关经济业务：(1)购入固定资产支付价款100万元；(2)购入无形资产支付价款200万元；(3)购入投资性房地产支付价款300万元；(4)购入工程物资支付价款10万元；(5)支付在建工程人员薪酬20万元；(6)支付专门借款利息费用3
2，14，84，420，1680，()
虽然研究如何获得幸福的热情和实践在世界各地从未停止过，而对积极心理学的需求却从未像当今社会这般迫切。目前全球抑郁症的患者比起20世纪60年代高出了10倍，而发病年龄也从60年代的29．5岁下降到今天的14．5岁。就在物质生活水平不断提高的同时，抑郁症的蔓延
人的发展、学生的发展，既是教育的终极目标，也是教育的——得以实现的必要条件。
最新回复
(
0
)
