当前位置: X题卡 > 所有题目 > 题目详情

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

查看本题答案

你可能感兴趣的试题

谎言并不排除成为真理的可能  谎言伴随正常的动作  谎言终究是个逻辑哲学问题  假命题未必是谎言  
当n=4时该命题成立   当n=6时该命题成立   当n=4时该命题不成立   当n=6时该命题不成立  
该命题对于n>2的自然数n都成立   该命题对于所有的正偶数都成立   该命题何时成立与k取值无关   以上答案都不对  
当n=4时,该命题成立   当n=6时,该命题成立   当n=4时,该命题不成立   当n=6时,该命题不成立  
1型  2型  3型  0型  2型或3型  1型或2型或3型  0型或1型或2型或3型  

热门试题

更多