首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某确定的有限自动机(DFA)的状态转换图如下图所示(0是初态，4是终态)，则该DFA能识别( )。
某确定的有限自动机(DFA)的状态转换图如下图所示(0是初态，4是终态)，则该DFA能识别( )。
admin
2021-01-13
38
问题
某确定的有限自动机(DFA)的状态转换图如下图所示(0是初态，4是终态)，则该DFA能识别( )。
选项
A、aaab
B、abab
C、bbba
D、abba
答案
A
解析
将选项分别带入判断。
转载请注明原文地址:https://jikaoti.com/ti/DnG7FFFM
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和E-R图，回答问题1至问题3，将解答填入对应栏内。[说明]建立一个供应商零件数据库，数据库要满足如下要求：(1)供应商代码不能为空，且是值惟一的，供应商的名也是惟一的。(2)零件号不能为空，且值是惟一的
阅读下列说明和数据流图，回答问题1至问题3，将解答填入对应栏内。[说明]下面给出的是某房产管理系统的一套分层数据流图。其功能描述如下：(1)系统随时根据住房送来的入住单更新住户基本信息文件；(2)每月初系统根据物业管
阅读下列说明和数据流图，回答问题1至问题3，将解答填入对应栏内。[说明]下面给出的是某房产管理系统的一套分层数据流图。其功能描述如下：(1)系统随时根据住房送来的入住单更新住户基本信息文件；(2)每月初系统根据物业管
阅读下列函数说明、图和C代码，回答问题[说明]假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为：m=a[k]×10k-2+a[k-1]×10k-3+…+a[3]×10+a[2]其中a[1
阅读下列说明和C++代码。[说明]某大型商场内安装了多个简易的纸巾售卖机，自动出售2元钱一包的纸巾，且每次仅售出一包纸巾。纸巾售卖机的状态图如图5-1所示。采用状态(State)模式来实现该纸巾售卖机，得到如图5-2所示的类图。其中类
对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。
阅读下列函数说明和C代码，[说明]所谓货郎担问题，是指给定一个无向图，并已知各边的权，在这样的图中，要找一个闭合回路，使回路经过图中的每一个点，而且回路各边的权之和最小。应用贪婪法求解该问题，程序先计算由各点构成的所有边的长度(
阅读下列说明和图，回答问题1到问题3，将解答填入答题纸的对应栏内。【说明】操作系统中，死锁(Deadlock)是指多个进程在运行的过程中因争夺资源而造成的一种僵局。当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。面对死锁问题有两个解决方
阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】某会议中心提供举办会议的场地设施和各种设备，供公司与各类组织机构租用。场地包括一个大型报告厅、一个小型报告厅以及诸多会议室。这些报告厅和会议室可提供的设备有投影仪、白板、视频播放
软件质量保证，它是为了保证产品和服务充分满足(9)要求而进行的有计划、有组织的活动。在MeGabe等人提出的软件质量模型中，(10)属于面向软件产品操作。ISO的软件质量评价模型由3层组成，其中用于评价质量度量的准则是(11)。
随机试题
男，16岁，发热4天伴纳差2天急诊。检查：血压114／70mmHg，左脚趾甲沟部红肿破溃。血白细胞计数为20×109／L，中性粒细胞为89％。经血培养证实金黄色葡萄球菌阳性。根据经验首选抗生素是
The______gardenlooksverybeautiful.
下列疾病哪种可能性最大为明确诊断，首选的检查方法是
关于药品的保管方法A、色甘酸钠胶囊B、氨基酸注射液C、巴曲酶D、溴甲阿托品片E、阿司匹林需要在阴凉处贮存的药品是
下列属于环境影响报告表的主要内容的是：
仪表阀门中的一次阀门大多数的连接方式采用()。
关于易燃气体可缩性和膨胀性的特点说法错误的是()
在中国共产党的建设问题上处于首位的建设是党的作风建设。()
(1)建立一个查询score_query。查询评委为“歌手编号”是“01002”的歌手所打的分数，结果存入自由表result中，该自由表的字段项包括：“评委姓名”和“分数”，各记录按“分数”升序排列。最后运行该查询。(2)根据上一步操作得到的自由表res
Lessilhouettes______danslabrume.
最新回复
(
0
)
