首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一不确定的有限自动机(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
44
问题
已知一不确定的有限自动机(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与主存的地址映射是由_____________完成的。
在程序运行过程中,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条重叠的流水线方式执行
通常可以将计算机系统中执行一条指令的过程分为取指令、分析和执行指令3步,若取指令时间为4△t,分析时间为2△t,执行时间为3△t,按顺序方式从头到尾执行完600条指令所需时间为(3)△t;若按照执行第i条、分析第i+1条、读取第i+2条重叠的流水线方式执行
下图是DNS转发器工作的过程。采用迭代查询算法的是___________。
网络设计过程包括逻辑网络设计和物理网络设计两个阶段,各个阶段都要产生相应的文档,以下选项中,(1)属于逻辑网络设计文档,(2)属于物理网络设计文档。(20l1年下半年试题)(2)
随机试题
钱某欠张某10万元赌债不还,张某为了索要欠款将钱某捆绑并将其关在一仓库内。为了防止钱某呼救,张某用毛巾将钱某嘴堵住,并将其装入麻袋。次日,张某发现钱某窒息死亡。张某构成()。
患儿女性,14岁,因“咳嗽8天,胸闷、憋气6天”入院。8天前,患儿出现咳嗽,6天前开始胸闷、憋气,尿量无减少。到当地医院就诊,予抗生素治疗(具体不详)。实验室检查:尿蛋白(+++),尿红细胞(2~5)HP,比重1.015,酸碱度6.0;血常规:Hb77g
全身性水肿包括
下列哪条血管闭塞最易导致偏瘫
报警阀组安装在室内时,室内地面增设()。
中央银行票据的流动性次于()。
脊髓中受到损害的神经依靠自身不能自然地再生,即使在神经生长刺激剂的激发下也无法再生。最近发现,其原因是脊髓中存在着抑制神经生长的物质。现在已经开发出降低这种物质的活性的抗体。显然,在可以预见的未来,神经修复将是一项普通的医疗技术。如果以下哪项陈述为真,
我国社会主义法律的社会作用主要是()。(2011年真题)
CommunicationwithCustomersOnlineUntilthelate1940s,whentelevisionbeganfindingitswayintoAmericanhomes,compani
Jimmycouldn’teathardfoodforatleasthalfaweekashehadhiswisdomtooth______today.
最新回复
(
0
)