首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一不确定的有限自动机(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
69
问题
已知一不确定的有限自动机(NFA)如图2-8所示,采用子集法将其确定化为DFA的过程如表2-1所示。
状态集T1中不包括编号为(23)的状态;状态集T2中的成员有(24):状态集T3等于(25);该自动机所识别的语言可以用正规式(26)表示。
选项
A、{Z}
B、{6}
C、{4,5,Z)
D、{}
答案
D
解析
转载请注明原文地址:https://www.kaotiyun.com/show/vMRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
当一个TCP连接处于什么状态时等待应用程序关闭端口?____________
观察交换机状态指示灯是初步判断交换机故障的检测方法,以下关于交换机状态指示灯的描述中,错误的是_____________。
在程序运行过程中,CPU需要将指令从内存中取出并加以分析和执行。CPU依据___________来区分在内存中以二进制编码形式存放的指令和数据。
通常可以将计算机系统中执行一条指令的过程分为取指令、分析和执行指令3步,若取指令时间为4△t,分析时间为2△t,执行时间为3△t,按顺序方式从头到尾执行完600条指令所需时间为(3)△t;若按照执行第i条、分析第i+1条、读取第i+2条重叠的流水线方式执行
网络设计过程包括逻辑网络设计和物理网络设计两个阶段,各个阶段都要产生相应的文档。下面的选项中,属于逻辑网络设计文档的是(1),属于物理网络设计文档的是(2)。(2)
某网络拓扑结构如图1-7所示。在主机host1的命令行窗口输入tracertwww.abc.com.cn命令后,得到如图1-8所示的结果。路由器router1e0接口的IP地址为(39),www.abc.com.cn的IP地址为(40)。(39)
下图是DNS转发器工作的过程。采用迭代查询算法的是___________。
网络设计过程包括逻辑网络设计和物理网络设计两个阶段,各个阶段都要产生相应的文档,以下选项中,(1)属于逻辑网络设计文档,(2)属于物理网络设计文档。(20l1年下半年试题)(2)
随机试题
函数y=arccos的反函数为()。
Sincetheflighthasbeencanceledbecauseofbadweather,we______gobytrain.
内分泌疾病表现为功能亢进的处理原则有哪些?
在各种类型肺癌中预后最差的是()。
如果βG射线在空气中产生一对离子所消耗的平均能量约为33.75eV,那么α射线在空气中产生一对离子所消耗的平均能量
根据合同法律制度的规定,下列属于合同权利义务终止的情形有( )。
ABC公司位于北京,其经营范围涉及多个领域,主要有饮料、白酒、肉食加工和生态旅游四个业务单元。随着人们生活水平的提高,饮料产业市场增长迅速,但是该公司涉足饮料市场的时间很短,市场占有率很低,而且饮料产业是一个高度竞争的产业;白酒产业在我国目前基本处于成熟期
孕中期的膳食要点包括()。
Whichofthefollowingactivitiesisthemostsuitableforgroupwork?
HowmanypeoplediedfromheatinChicagoin1995?Musclepaininhotweathermeansthatyourbodyneeds
最新回复
(
0
)