试题查看

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

一个命题的可判定性是指:存在一种算法能给出该命题成立与否的结论。给定文法 G,只有当G为 (26) 时,命题“L(G)是空集、有限集或无限集”才是可判定的,当给出两个不同文法G1和G2,只有当G1,G2都是 (27) 时命题“L(G1)=L(G2)”才是可判定的。

A.1型
B.2型
C.3型
D.0型
E.2型或3型
F.1型或2型或3型
G.0型或1型或2型或3型
查看答案解析

参考答案:

正在加载...

答案解析

正在加载...

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

89%的考友答对了

你可能感兴趣的试题

语法分析方法大体上可分成自顶向下和自底向上两种。自底向上分析法,是从输入符号串开用高级语言编写程序时,子程序调用语句中的实际参数必须与子程序说明中的形式参数在(假设某程序语言的文法如下:S→SaT|TT→TbR|RR→PdR|PP→fSg|假设某程序语言的文法如下:S→a|b|(T)T→TdS|S其中:Vt=(a,b,在过程式程序设计(①)、数据抽象程序设计(②)、面向对象程序设计(③)、泛型(通有限状态自动机可用5元组(VT,Q,δ,q0,Qf)来描述,它可对应于(28)。