首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一不确定的有限自动机(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
22
问题
已知一不确定的有限自动机(NFA)如图2-8所示,采用子集法将其确定化为DFA的过程如表2-1所示。
状态集T1中不包括编号为(23)的状态;状态集T2中的成员有(24):状态集T3等于(25);该自动机所识别的语言可以用正规式(26)表示。
选项
A、{Z}
B、{6}
C、{4,5,Z)
D、{}
答案
D
解析
转载请注明原文地址:https://jikaoti.com/ti/91f7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在程序的执行过程中,Cache与主存的地址映射是由_____________完成的。
以下关于脚本语言的叙述中,正确的是()。
下图中主机A和主机B通过三次握手建立TCP连接,图中(1)处的状态是_________(20),(2)处的数字是___________(21)。(21)
在程序运行过程中,CPU需要将指令从内存中取出并加以分析和执行。CPU依据___________来区分在内存中以二进制编码形式存放的指令和数据。
若某文件系统的目录结构如图1-2所示,假设用户要访问文件f1.java,且当前工作目录为Program,则该文件的全文件名为(8),其相对路径为(9)。 (8)
通常可以将计算机系统中执行一条指令的过程分为取指令、分析和执行指令3步,若取指令时间为4△t,分析时间为2△t,执行时间为3△t,按顺序方式从头到尾执行完600条指令所需时间为(3)△t;若按照执行第i条、分析第i+1条、读取第i+2条重叠的流水线方式执行
网络设计过程包括逻辑网络设计和物理网络设计两个阶段,各个阶段都要产生相应的文档。下面的选项中,属于逻辑网络设计文档的是(1),属于物理网络设计文档的是(2)。(2)
下图是DNS转发器工作的过程。采用迭代查询算法的是___________。
随机试题
如图3-5(所示偏心工件,工件其他工序已完成,现装夹在V形块夹具(图3-5b)上车削偏心孔Φ200+0.021mm,试计算其位移误差,能否保证定位轴与偏心孔中心距公差±0.05mm。
管理学中的人员配备,是对()的配备。
缺失,余留牙均正常,患者适合做的修复是
男,35岁,矿工。体重60kg,被困井下8日,获救后口渴、躁狂,体重降至55kg,血清钠155mmol/L,应初步诊断为
工程质量事故处理中,必须具备()。
快速路和主干路土质路基最低压实度为重型击实标准的压实度,以相应的标准击实试验法求得( )为100%。
导游员在带团过程中,如遇旅游安全事故发生,一般应首先()。
斯腾伯格的“短时记忆的信息提取”实验使用的因变量指标是
尽管大家开始抵制珍稀动物的皮草产品,但仍有家居制造商将珍稀动物的皮毛用于家具饰品。几年前专家发明了一种新的高仿合成皮草,受到了家居制造商广泛的好评。但从最近几年的统计看,各地为获取皮毛而对珍稀动物进行捕杀的活动却并没有减少。以下哪项如果为真,最有助于解释题
IamfeelingalotmorehealthythanIwas.
最新回复
(
0
)