首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一不确定的有限自动机(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
65
问题
已知一不确定的有限自动机(NFA)如图2-8所示,采用子集法将其确定化为DFA的过程如表2-1所示。
状态集T1中不包括编号为(23)的状态;状态集T2中的成员有(24):状态集T3等于(25);该自动机所识别的语言可以用正规式(26)表示。
选项
A、{Z}
B、{6}
C、{4,5,Z)
D、{}
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/vMRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
下图中主机A和主机B通过三次握手建立TCP连接,图中(1)处的状态是_________(20),(2)处的数字是___________(21)。(21)
在程序运行过程中,CPU需要将指令从内存中取出并加以分析和执行。CPU依据___________来区分在内存中以二进制编码形式存放的指令和数据。
若某文件系统的目录结构如图1-2所示,假设用户要访问文件f1.java,且当前工作目录为Program,则该文件的全文件名为(8),其相对路径为(9)。 (9)
通常可以将计算机系统中执行一条指令的过程分为取指令、分析和执行指令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)。(40)
某网络拓扑结构如图1-7所示。在主机host1的命令行窗口输入tracertwww.abc.com.cn命令后,得到如图1-8所示的结果。路由器router1e0接口的IP地址为(39),www.abc.com.cn的IP地址为(40)。(39)
随机试题
王某拾得他人耕牛一头,在寻找失主的同时对该牛进行喂养,在喂养期间该牛生下一头牛犊。下列说法中,正确的是()。A.耕牛和牛犊应当归还给失主,王某有权要求失主偿还喂养牛犊和耕牛所支付的费用B.耕牛应当归还失主,而王某有权取得牛犊的所有权C.王某有
A.Ⅰ°烧伤B.浅Ⅱ°烧伤C.深Ⅱ°烧伤D.Ⅲ°烧伤E.Ⅰ°浅Ⅱ°烧伤
治疗经间期出血,肾阴虚证,应首选()
A.活动后伴疼痛性血尿B.无痛性血尿C.脓性血尿D.乳糜尿泌尿系结核尿液是()。
下列关于“累计识别出的错报”的说法中,不正确的是()。
派生存款是指商业银行以()为基础,运用信用流通工具进行其他资产业务时所衍生出来的、超过最初部分存款的存款。
与求助者会谈时,心理咨询师的态度应该是()。
司法解释是指()。
若K在X市的项目中恰好花了8天的时间,则下面哪一项不可能正确?若K在X和Y市一共考察了4个项目,则他最多可以花多少时间来考察Y市的项目?
OneofMaxwellDistributor’s______asasupplierofrawmaterialsforindustrialplantsistodeliverneededgoodsinatimelyan
最新回复
(
0
)