(1)构造下列文法G(P')的LR(1)FSM,验证它是LR(1)文法:
其中P',P,A为非终结符
(2)通过合并同芯集(状态)的方法构造相应于上述LR(1)FSM的LALR(1)FSM,并判断G(P)是否LALR(1)文法?
在推导中不起作用,即所有句子的推导始终不会用到此规则,显然这种规则是多余的。也称这种非终结符为_________.
A.偶然误差的有限性说明误差出现的范围
B.偶然误差的集中性说明误差绝对值大小的规律
C.偶然误差的规律性说明误差符号出现的规律
D.偶然误差的抵偿性可由对称性导出
和信道。有两个离散无记忆信道{X1,P(Y1|X1),Y1}和{X2,P(Y2|X2),Y2},信道容量分别为C1和C2。这两个信道的输入输出符号集各不侣同,并且假定每次只有一个信道有输入,试证明: