试题查看

首页 > 软件水平考试 > 试题查看
【单选题】

已知一不确定的有限自动机(nFA、如图6-6所示,采用子集法将其确定化为DFA的过程如表6-1所示。
状态集t1中不包括编号为 (58) 的状态;状态集t2中的成员有 (59) ;状态集乃等于 (60) ;该自动机所识别的语言可以用正则式 (61) 表示。

表6-1 状态集表
i i0 i1
s,1,2,3 1,3,4,5,z 2,3
1,3,4,5,z t1 t3
2,3 4,5,z 2,3
t2 6 t3
t1 1,3,4,5,6,z 5,z
6 t3 5,z
5,z 6 t3

A、{z}
B.{6}
C.{4,5,z)
D.{}

查看答案解析

参考答案:

正在加载...

答案解析

正在加载...

如答案有误或试题有侵权,请联系我们。[提交反馈][在线客服]

根据网考网移动考试中心的统计,该试题:

0%的考友选择了A选项

22%的考友选择了B选项

5%的考友选择了C选项

73%的考友选择了D选项

你可能感兴趣的试题

文法G=(VT,VN,P,S)的类型由G中的(21)决定。若GO=(a,b,S,已知一不确定的有限自动机(NFA)如图6-6所示,采用子集法将其确定化为DFA的有限状态自动机可用5元组(VT,Q,δ,q0,Qf)来描述,它可对应于(28)。考察下列文法:G(VT,VN,E,P)其中:VT=+,*,(,),iVN=E,T假设某程序语言的文法如下:S→a|b|(T)T→TdS|S其中:Vt=(a,b,语法分析方法大体上可分成自顶向下和自底向上两种。自底向上分析法,是从输入符号串开
版权所有网考网(netkao.com)All Rights Reserved

警告:系统检测到您的账号存在安全风险

抱歉,您的账号因涉嫌违反网考网购买须知被冻结。您可在“网考网” 微信公众号中的“官网服务”- "账号解封申请”申请解封。

微信扫描关注网考网