首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一不确定的有限自动机(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
39
问题
已知一不确定的有限自动机(NFA)如图2-8所示,采用子集法将其确定化为DFA的过程如表2-1所示。
状态集T1中不包括编号为(23)的状态;状态集T2中的成员有(24):状态集T3等于(25);该自动机所识别的语言可以用正规式(26)表示。
选项
A、1,3,4,5,Z
B、2,3
C、6
D、4,5,Z
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/qMRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
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条重叠的流水线方式执行
某网络拓扑结构如图1-7所示。在主机host1的命令行窗口输入tracertwww.abc.com.cn命令后,得到如图1-8所示的结果。路由器router1e0接口的IP地址为(39),www.abc.com.cn的IP地址为(40)。(40)
软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级,其中__________对软件过程和产品都有定量的理解与控制。
网络设计过程包括逻辑网络设计和物理网络设计两个阶段,各个阶段都要产生相应的文档,以下选项中,(1)属于逻辑网络设计文档,(2)属于物理网络设计文档。(20l1年下半年试题)(2)
随机试题
根据《全国建筑市场各方主体不良行为记录认定标准》,下列施工企业的行为中,属于工程安全不良行为认定标准的是()。
在工作特征模型中,下列选项中属于任务完整性高的是()。
企业采用“表结法”结转本年利润的,年度内每月月末损益类科目发生额合计数和月末累计余额无需转入“本年利润”科目,但要将其填入利润表,在年末时将损益类科目全年累计余额转人“本年利润”科目。()
阿伦和梅耶所进行的综合研究提出的承诺有()。
你以前是否参加过组织过一项活动,你是怎么参加组织的?
“今文经”是指用()书写。
2008年12月31日,胡锦涛发表重要讲话,提出推动两岸关系和平发展的重要途径是
下列对IPv6地址FF60:0:0:0601:BC:0:0:05D7的简化表示中,错误的是()。
Doyouwanttoliveforever?Bytheyear2050,youmightactuallygetyourwish--providingyouarewillingtoleaveyourbiolo
【S1】【S3】
最新回复
(
0
)