首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某一确定有限自动机(DFA)的状态转换图如图2-1所示,该DFA接受的字符串集是(7),与之等价的正规式是(8)。
某一确定有限自动机(DFA)的状态转换图如图2-1所示,该DFA接受的字符串集是(7),与之等价的正规式是(8)。
admin
2019-03-11
57
问题
某一确定有限自动机(DFA)的状态转换图如图2-1所示,该DFA接受的字符串集是(7),与之等价的正规式是(8)。
选项
A、1*0(0|1)*
B、[(0|1*0)*1*]*
C、1*[(0|1)0]*
D、[1*(01*0)*]*
答案
D
解析
DFA能接受的字符串是指一条从初态节点到终态节点的路径上所有弧上的标记符所连接成的字符串。本题初态、终态节点均为q0,若字符串中遇到0,则状态由q0变为q1,这样只有再次遇到 0,状态q1才能回到终态q0,因此该DFA接受的字符串是包含偶数个0的二进制代码串。所以正规式中也应该含有偶数个0。
转载请注明原文地址:https://www.kaotiyun.com/show/ygRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
处理机主要由处理器、存储器和总线组成。总线包括()。
在一台256MB RAM的计算机上安装Linux系统,交换分区(swap)的大小合理的设置应该为(47)。
若文件系统容许不同用户的文件可以具有相同的文件名,则操作系统应采用(9)来实现。
若工作站不带磁盘,无法上网登录主机,注意到这种情况,当启动时把硬件地址送到主机,但主机拒绝它们,这是因为__________协议没有工作。
以下关于两种路由协议的叙述中,错误的是____________。
802.11b定义了无线网的安全协议WEP(Wired Equivalent Privacy)。以下关于WEP的描述中,不正确的是(58)。
许多黑客利用软件实现中的缓冲区溢出漏洞进行攻击,对于这一威胁,最可靠的解决方案是(33)。
若某文件系统的目录结构如图1-2所示,假设用户要访问文件f1.java,且当前工作目录为Program,则该文件的全文件名为(8),其相对路径为(9)。 (8)
POP3协议采用(26)模式,当客户机需要服务时,客户端软件(OutlookExpress或FoxMail)与POP3服务器建立(27)连接。(26)
随机试题
根据《治安管理处罚法》的规定,下列不属于违法办理治安案件的行为是()。
产品向科技冲刺文字识别技术既是一项难度很大的研究课程,又是一个应用性很强的技术开发项目,而联机手与汉字识别的发明人刘迎建,就是从自己的工作实践中体会到,突破键盘输入,实现手写是这一技术的最高境界。这项技术的创立、发展,为我国办公自动化开创了一个新
某单位承建一矿井的主井井筒,井筒净直径5.5m,深度685m,采用掘砌混合施工作业方式,施工中发生了下列几个事件:事件一:井筒提升采用的是3m3吊桶单钩提升,施工中吊桶的吊耳出现开裂,及时送往机修厂进行修理,由于没有备用吊桶,考虑4m3与3m3吊
肋柱式锚杆挡土墙可根据地形采用单级或多级,每级墙高度不宜大于8m,具体高度可视地质和施工条件而定,总高度不宜大于()。
[*]
设y=y(χ)由χ~dt=0确定,则y〞(0)等于().
在考生文件夹下有一个工程文件sjt5.vbp。其功能是产生并显示一个数列的前n项。数列产生的规律是:数列的前2项是小于10的正整数,将此两数相乘,若乘积<10,则以此乘积作为数列的第3项;若乘积≥10,则以乘积的十位数为数列的第3项,以乘积的个位数为数列的
王涛是西安某大学法学院的老师,为了更好地了解2016级四个法律专业教学班的学习情况,他需要对这四个教学班的期末成绩进行统计分析。请根据考生文件夹下的“Excel素材文件.xlsx”,帮助他完成2016级法律专业学生期末成绩分析表的制作。具体要求如下:在
A、Toclearuptheeggsofinsects.B、Tohelptreesdeliverwater.C、Tolookforthesignsofinsects.D、Toprepareforcuttingd
Withthedevelopmentofscienceandtechnology,______(大多数工人都已被机器人所取代).
最新回复
(
0
)