首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某确定的有限自动机(DFA)的状态转换图如下图所示(0是初态，4是终态)，则该DFA能识别( )。
某确定的有限自动机(DFA)的状态转换图如下图所示(0是初态，4是终态)，则该DFA能识别( )。
admin
2021-01-13
37
问题
某确定的有限自动机(DFA)的状态转换图如下图所示(0是初态，4是终态)，则该DFA能识别( )。
选项
A、aaab
B、abab
C、bbba
D、abba
答案
A
解析
将选项分别带入判断。
转载请注明原文地址:https://kaotiyun.com/show/3JCZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和E-R图，回答问题1至问题3，将解答填入对应栏内。[说明]某学校的教学系统描述如下：学生信息包括：学号(SNo)、姓名(Sname)、性别(Sex)、年龄(Age)、入学年份(Year)、主修专业(Major)，其
阅读下列函数说明和C++代码，将应填入(n)处的字句写在对应栏内。[说明]在一些大型系统中，大多数的功能在初始化时要花费很多时间，如果在启动的时候，所有功能(包括不用的功能)都要全面初始化的话，会导致应用软件要花很多时间才能启动。因此常
阅读下列说明和E-R图，回答问题1至问题3，将解答填入对应栏内。[说明]建立一个供应商零件数据库，数据库要满足如下要求：(1)供应商代码不能为空，且是值惟一的，供应商的名也是惟一的。(2)零件号不能为空，且值是惟一的
阅读下列说明和图，回答问题1至问题3，将解答填入对应栏内。[说明]一个简单的图形编辑器提供给用户的基本操作包括：创建图形、创建元素、选择元素以及删除图形。图形编辑器的组成及其基本功能描述如下：(1)图形由文本元素和图元元素构成，图元
阅读以下某建账软件的技术说明和数据流图，根据要求回答问题1～问题6。[说明]某商业银行已有一套基于客户机/服务器(C/S)模式的储蓄系统X和一套建账软件Y。建账软件Y主要用于将储蓄所手工处理的原始数据转换为系统X所需的数据格式。该建账软件具
现欲实现一个图像浏览系统，要求该系统能够显示．BMP、JPEG和GIF三种格式的文件，并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPEG和GIF三种格式的文件解析为像素矩阵，然后将像素矩阵显示在屏幕上。系统需具有较好的扩展性
某一非确定性有限自动机(NFA)的状态转换图如下图所示，与该NFA等价的正规式是(28)，与该NFA等价的DFA是(29)。
请根据下面叙述的场景选用适当的设计模式。若某面向对象系统中的某些类有且只有一个实例，那么采用(42)设计模式能够有效达到该目的；该系统中的某子模块需要为其他模块提供访问不同数据库系统(Oracle、SQLServer、DB2UDB等)的功能，这些数据库系统
随着一项软件产品(成果)的产生，直接为该软件开发者带来(21)。
随机试题
“杀一儆百、刑不避重”反映了我国当前刑法的基本原则和目标。
A．凉营清气汤B．清咽养营汤C．青蒿鳖甲汤D．余氏清心凉膈散E．加减复脉汤烂喉痧后期，症见午后低热，口干，手足心热，咽喉肿痛减轻，脉细数，舌干红，治宜
感蓝胶片吸收光谱的峰值为
A．Ⅱ、Ⅲ、aVF导联B．I、aVL导联C．V1、V2、V3导联D．V3、V4、V5导联E．V5、V6导联高侧壁
下列项目中，会引起存货账面价值增减变动的有()。
某市复兴路要在路的两边用新购进的路灯更换旧的路灯，假如每隔10米安装一盏路灯，可以覆盖整个路段，但会余下10盏路灯；假如每隔8米安装一盏路灯也可以覆盖整个路段，但是最后安装的两盏路灯间距为6米。问新购进的路灯有多少?()
标志着古代法典体例由繁到简过程的完成的法律文献是()
男孩和女孩在履行角色社会化过程中存在着很大的差异。因此，在幼儿教育中必须充分地考虑到这一点，才能因材施教，使全体幼儿都能得到充分发展。那么，如何来对男女之间的差异进行相应的教育?
国家司法机关及其公职人员依照法定职权和程序运用法律处理案件的专门活动，称为
AGuidetoJobHuntingDevelopingyourcareerandfindinganewjobcantakeoveryourlifeifyou’renotcareful.That’sw
最新回复
(
0
)
