首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一不确定的有限自动机(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
20
问题
已知一不确定的有限自动机(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
在程序的执行过程中,Cache与主存的地址映射是由_____________完成的。
以下关于脚本语言的叙述中,正确的是()。
下图中主机A和主机B通过三次握手建立TCP连接,图中(1)处的状态是_________(20),(2)处的数字是___________(21)。(21)
资源预约协议(RSVP)用在IETF定义的集成服务(IntServ)中建立端到端的QoS保障机制。下面关于RSVP进行资源预约过程的叙述中,正确的是()。
通常可以将计算机系统中执行一条指令的过程分为取指令、分析和执行指令3步,若取指令时间为4△t,分析时间为2△t,执行时间为3△t,按顺序方式从头到尾执行完600条指令所需时间为(3)△t;若按照执行第i条、分析第i+1条、读取第i+2条重叠的流水线方式执行
网络设计过程包括逻辑网络设计和物理网络设计两个阶段,各个阶段都要产生相应的文档。下面的选项中,属于逻辑网络设计文档的是(1),属于物理网络设计文档的是(2)。(2)
下图是DNS转发器工作的过程。采用迭代查询算法的是___________。
网络设计过程包括逻辑网络设计和物理网络设计两个阶段,各个阶段都要产生相应的文档,以下选项中,(1)属于逻辑网络设计文档,(2)属于物理网络设计文档。(20l1年下半年试题)(2)
随机试题
调节阀的“风开”和“风关”是怎么回事?如何选择?
该病人可诊断为若患者一般体力活动明显受限,登一层楼即引起心绞痛,按心绞痛严重度分级,为
患者中年男性,因进食油腻食品后上腹部持续疼痛12小时入院。既往有冠心病、十二指肠球部溃疡和胆囊结石病史。体检:T37.8℃,P110次/分,BP130/90mmHg。巩膜轻度黄染,腹软,上腹部明显压痛,无反跳痛,肠鸣音减弱,墨菲氏征可疑阳性。入院
患者,女,29岁。停经8周,阴道不规则流血10天,量不多暗红色,血中伴有小水泡状物。妇科检查:子宫前倾,如孕4个月大,两侧附件可触到鹅蛋大、囊性、活动良好、表面光滑的肿物。尿妊娠试验(+)。出院后随访时间至少
苯的氨基和硝基化合物的理化特征中,下列不正确的是()
牙体缺损是指
资料:华天公司2012年12月银行存款日记账与银行对账单在28日以后的资料如下(假定28日以前的记录均为正确)(1)华天公司银行存款日记账的账面记录:(2)对账单的记录:要求:编制华天公司银行存款余额调节表。
一张原始凭证所列的支出需要由两个以上的单位共同负担时,应当由保存该原始凭证的单位开具原始凭证复制件,并加盖公章后交给其他负担的单位。()
根据税收征收管理法律制度的规定,税务机关在对纳税人进行发票检查中有权采取的措施有()。
根据《现金管理暂行条例》的要求,结算起点为()。
最新回复
(
0
)