首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一不确定的有限自动机(NFA)如图2-8所示,采用子集法将其确定化为DFA的过程如表2-1所示。 状态集T1中不包括编号为(23)的状态;状态集T2中的成员有(24):状态集T3等于(25);该自动机所识别的语言可以用正规式(26)表示。
已知一不确定的有限自动机(NFA)如图2-8所示,采用子集法将其确定化为DFA的过程如表2-1所示。 状态集T1中不包括编号为(23)的状态;状态集T2中的成员有(24):状态集T3等于(25);该自动机所识别的语言可以用正规式(26)表示。
admin
2019-03-11
61
问题
已知一不确定的有限自动机(NFA)如图2-8所示,采用子集法将其确定化为DFA的过程如表2-1所示。
状态集T1中不包括编号为(23)的状态;状态集T2中的成员有(24):状态集T3等于(25);该自动机所识别的语言可以用正规式(26)表示。
选项
A、2
B、4
C、3
D、5
答案
A
解析
转载请注明原文地址:https://kaotiyun.com/show/lMRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在程序的执行过程中,Cache与主存的地址映射是由_____________完成的。
以下关于脚本语言的叙述中,正确的是()。
若某文件系统的目录结构如图1-2所示,假设用户要访问文件f1.java,且当前工作目录为Program,则该文件的全文件名为(8),其相对路径为(9)。 (9)
若某文件系统的目录结构如图1-2所示,假设用户要访问文件f1.java,且当前工作目录为Program,则该文件的全文件名为(8),其相对路径为(9)。 (8)
通常可以将计算机系统中执行一条指令的过程分为取指令、分析和执行指令3步,若取指令时间为4△t,分析时间为2△t,执行时间为3△t,按顺序方式从头到尾执行完600条指令所需时间为(3)△t;若按照执行第i条、分析第i+1条、读取第i+2条重叠的流水线方式执行
通常可以将计算机系统中执行一条指令的过程分为取指令、分析和执行指令3步,若取指令时间为4△t,分析时间为2△t,执行时间为3△t,按顺序方式从头到尾执行完600条指令所需时间为(3)△t;若按照执行第i条、分析第i+1条、读取第i+2条重叠的流水线方式执行
下图是DNS转发器工作的过程。采用迭代查询算法的是___________。
随机试题
Word2010中,执行“文件”选项卡的“关闭”命令,将____。
对癫痫持续状态无效的药物是
初孕妇,26岁。妊娠38周,自觉胎动减少,10小时入院。入院后B超检查提示羊水平段5cm,无应激试验反应型,此时正确的处理措施是()
准据法是指按照冲突规范的指引而援用来确定涉外民事关系当事人具体的权利义务的特定实体法,下列哪个属于准据法的特点?
关于塑料护套线配线要求,下列说法错误的是()。
假定汽油的需求曲线不变,而其供给曲线向左移动,则汽油的()。
甲股份有限公司(以下简称“甲公司”)为上市公司,有关购入、持有和出售乙公司发行的不可赎回债券的资料如下:(1)2012年1月1日,甲公司支付价款1000万元从活跃市场购入乙公司当日发行的面值为1000万元,5年期的不可赎回债券,另支付相关交易费用95
请认真阅读下述材料,并按要求作答。请根据上述材料完成下列任务:如指导低年段小学生学唱本歌曲,试拟定教学目标。
为了测试汽车安全气囊的安全性,用计算机制作汽车碰撞的全过程,在此使用的计算机技术是()。
通常程序中的一个模块完成一个适当的子功能,应该把模块组织成良好的
最新回复
(
0
)