首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某确定的有限自动机(DFA)的状态转换图如下图所示(0是初态，4是终态)，则该DFA能识别( )。
某确定的有限自动机(DFA)的状态转换图如下图所示(0是初态，4是终态)，则该DFA能识别( )。
admin
2021-01-13
40
问题
某确定的有限自动机(DFA)的状态转换图如下图所示(0是初态，4是终态)，则该DFA能识别( )。
选项
A、aaab
B、abab
C、bbba
D、abba
答案
A
解析
将选项分别带入判断。
转载请注明原文地址:https://kaotiyun.com/show/3JCZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列函数说明和C++代码，将应填入(n)处的字句写在对应栏内。[说明]在一些大型系统中，大多数的功能在初始化时要花费很多时间，如果在启动的时候，所有功能(包括不用的功能)都要全面初始化的话，会导致应用软件要花很多时间才能启动。因此常
阅读下列函数说明和C++代码，将应填入(n)处的字句写在对应栏内。[说明]在一些大型系统中，大多数的功能在初始化时要花费很多时间，如果在启动的时候，所有功能(包括不用的功能)都要全面初始化的话，会导致应用软件要花很多时间才能启动。因此常
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】对有向图进行拓扑排序的方法是：(1)初始时拓扑序列为空；(2)任意选择一个入度为0的顶点，将其放入拓扑序列中，同时从图中删除该顶点以及从该
阅读下列说明和图，回答问题1至问题3，将解答填入对应栏内。[说明]一个简单的图形编辑器提供给用户的基本操作包括：创建图形、创建元素、选择元素以及删除图形。图形编辑器的组成及其基本功能描述如下：(1)图形由文本元素和图元元素构成，图元
阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。[说明]某大型商场内安装了多个简易的纸巾售卖机，自动出售2元钱一包的纸巾，且每次仅售出一包纸巾。纸巾售卖机的状态图如图6-1所示。采用状态(State)模式来实现
两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(10)，使用的会话密钥算法应该是(11)。
在计算机中，最适合进行数字加减运算的数字编码是(1)，最适合表示浮点数阶码的数字编码是(2)。
设有职工EMP(职工号，姓名，性别，部门号，职务，进单位时间，电话)，职务JOB(职务，月薪)和部门DEPT(部门号，部门名称，部门电话，负责人)实体集。一个职务可以由多个职工担任，但一个职工只能担任一个职务，并属于一个部门，部门负责人是一个职工。下图所示
设有职工EMP(职工号，姓名，性别，部门号，职务，进单位时间，电话)，职务JOB(职务，月薪)和部门DEPT(部门号，部门名称，部门电话，负责人)实体集。一个职务可以由多个职工担任，但一个职工只能担任一个职务，并属于一个部门，部门负责人是一个职工。下图所示
对于公开销售侵权盗版软件产品并损害公共利益的不法分子，著作权行政管理部门应当责令停止侵权，(22)。
随机试题
提高顾客满意程度的途径包括提高顾客实际感受的满意程度和
四环素类抗生素不稳定的主要原因在于
《中国21世纪初可持续发展行动纲要》涉及的内容包括()。
施工合同采用可调价格合同通常用于( )的施工合同。
《建设工程安全生产管理条例》第u条规定，建设单位应当将拆除工程发包给()的施工单位。
可转换证券的市场价格必须保持在它的理论价值和转换价值之下。()
住宿经营者未能按照旅游服务合同提供服务的，应当为旅游者提供不低于原定标准的住宿服务，因此增加的费用由旅行社承担；
在世界煤炭资源地质储量中，未探明储量占总储量的：在世界煤炭总储量中，硬煤大约有：
阅读下列说明和程序，回答问题1至问题3，将答案填入答题纸的对应栏内。【说明】在开发某嵌入式系统时，设计人员根据系统要求，分别编写了如下程序，其中：【程序1】：实现两个变量的值的互换；【程序2】：完成某功能的C语言程序；
A、Legato.B、Swing.C、Temperedscale.D、Aliquottone.B
最新回复
(
0
)
