一个命题的可判定性是指：存在一种算法能给出该命题成立与否的结论。给定文法 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型

一个命题的可判定性是指：存在一种算法能给出该命题成立与否的结论。给定文法 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型

相关考题：

对于每一个左线性文法G1,不一定存在一个右线性文法G2,使得L(G1)=L(G2)。() 此题为判断题(对，错)。
查看答案
细胞增殖周期为A、M→G1→S→G2B、M→G1→G2→SC、M→S→G1→G2D、S→G1→G2→ME、G1→G2→S→M
查看答案
设G1=(V1,E1)和G2=(V2,E2)为两个图,如果V1ÍV2,E1ÍE2则称()。 A、G1是G2的子图B、G1是G2的连通分量
查看答案
考虑下述文法，S为开始符号 G1[S]：S→A A→aAb | ab G2[S] S→AA→aA |a| 下列结论中为真的是(28)。A．G1是LR(0)文法，G2不是LR(1)文法B．G2是LR(0)文法，G1不是LR(1)文法C．G2是LR(1)文法，G1不是LR(1)文法D．G1和G2都是LR(1)文法
查看答案
G1型缓冲器的弹簧盒()。 A、为压型结构B、与G2型缓冲器不通用C、与G2型缓冲器通用D、与G2型缓冲器弹簧盒大同小异
查看答案
我国新制客车缓冲器使用的是()。 A、G1型B、G2型C、G3型D、ST型
查看答案
细胞增殖周期的顺序依次是( ) A、G1→M→G2→SB、G1→S→G2→MC、M→G1→G2→SD、S→G1→M→G2E、G1→G2→M→S
查看答案
细胞增殖周期依次经过A.G0??、G1、G2?和M期??B.G1、S、G2?和M期C.S、G1??、G2和M期D.G1、G2、S和M期E.G1、S、M和G0期
查看答案
右图所示的职能组织结构中，m、f1.f2.f3.g1、g2等分别代表不同的工作部门或主管人员。这个组织结构表明()。A、m可以直接指挥g1和g2B、g2只接受f2下达的指令C、g1可直接接受m的指令D、g1接受f1、f2和f3的直接指挥
查看答案
细胞增殖周期为A.M→G1→S→G2B.M→G1→G2→SC.M→S→G1→G2D.S→G1→G2→ME.G1→G2→S→M
查看答案
两个传递函数为G1（s）与G2（s），以串联方式连接时，传递函数为（）。A、G1（s）+G2（s）B、G1（s）-G2（s）C、G1（s）×G2（s）D、1+G1（s）×G2（s）
查看答案
细胞增殖周期为（）。A、G1期-S期-G2-M期B、G2期-G1期-S期-M期C、M期-S期-G1期-G2期D、S期-M期-G1期-G2E、G1期-G2期-S期-M期
查看答案
G1(s）和G2（S）为并串联连接则等效后的结构为G1（s）±G2（S）.（）
查看答案
细胞周期的正确顺序是（）。A、G1期→M期→G2期→S期B、G1期→G2期→S期→M期C、G1期→S期→G2期→M期D、G1期→S期→M期→G2期
查看答案
设G1=（V1，E1）和G2=（V2，E2）为两个图，如果V1V2，E1E2则称（）。A、G1是G2的子图B、G2是G1的子图C、G1是G2的连通分量D、G2是G1的连通分量
查看答案
如果G1是一个具有n个顶点的连通无向图，那么G1最多有（）条边，G1最少有（）条边。如果G2是一个具有n个顶点的强连通有向图，那么G2最多有（）条边，G2最少有（）条边。
查看答案
根据细胞周期的概念，正确的细胞周期的顺序是（）。A、G1期→G2期→S期→M期B、M期→G1期→G2期→S期C、G1期→S期→G2期→M期D、M期→S期→G1期→G2期
查看答案
细胞的分裂间期是指（）A、G1期、G2期、M期B、G1期、G2期C、G1期、G2期、S期D、G1期、S期、M期
查看答案
G1、G2型缓冲器各在什么列车上使用？
查看答案
细胞增殖周期依次经过下列（）A、G0、G1、G2和M期B、G1、S、G2和M期C、S、G1、G2和M期D、G1、G2、S和M期E、G1、S、M和G0期
查看答案
G1（s）和G2（S）为串联连接则等效后的结构为G1（s）.G2（S）.（）
查看答案
细胞增殖周期依次经过哪几个期（）。A、G0、G1、G2和M期B、G1、S、G2和M期C、S、G1、G2和M期D、G1、G2、S和M期E、G1、S、M和G0期
查看答案
下列（）细胞周期时组成是准确的。A、前期—中期—后期—末期B、G1—G2—S—MC、G1—S—G2--MD、M—G1—S—G2
查看答案
生长分数是指肿瘤细胞群体中处于哪阶段的细胞的比例？（）A、G0期和G1期B、G1期和G2期C、S期和G1期D、G2期和G0期E、S期和G2期
查看答案
问答题G1、G2型缓冲器各在什么列车上使用？
查看答案
单选题细胞增殖周期的顺序依次是（）AG1→M→G2→SBG1→S→G2→MCM→G1→G2→SDS→G1→M→G2EG1→G2→M→S
查看答案
填空题如果G1是一个具有n个顶点的连通无向图，那么G1最多有（）条边，G1最少有（）条边。如果G2是一个具有n个顶点的强连通有向图，那么G2最多有（）条边，G2最少有（）条边。
查看答案
热门标签