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

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

admin2019-03-04  36
问题 一个命题的可判定性是指：存在一种算法能给出该命题成立与否的结论。给定文法　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型
答案E
解析
转载请注明原文地址:https://jikaoti.com/ti/xzx7FFFM
本试题收录于： 数据库系统工程师上午基础知识考试题库软考中级分类
0

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)