考虑下述文法,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)文法
查看答案
A.10B.16C.20D.28
A. 10
B. 16
C. 20
D. 28
下列属于纠错码的是(62)。
A. 循环冗余校验
B. 海明校验
C. 水平奇偶校验
D. 垂直奇偶校验
A.组合关系B.一般与特列的关系C.等价关系D.以上都不对
A. 组合关系
B. 一般与特列的关系
C. 等价关系
D. 以上都不对
一个具有N个顶点的无向图最多有(47)条边。
A. N×(N-1)/2
B. N×(N-1)
C. N×(N+1)/2
D. N2