矩阵求解 该方程有解:X=BA*。而 A*=I+A+A2+A3+ I+AA> 其中,I 则有:X=BZ;Z=IHAZ 其中X的产生式以终结符打头,因此无直接左递归和 间接左递归;而Z的产生式以ak∈V+打头,因此不含直 接左递归,又因B以终结符打头,也不含间接左递归 由此所得的文法含有无用符号和无用产生式需化简10 矩阵求解 该方程有解: X=BA*。而 则有: X=BZ; Z=I+AZ 其中X的产生式以终结符打头,因此无直接左递归和 间接左递归;而Z的产生式以kiV+打头,因此不含直 接左递归,又因B以终结符打头, 也不含间接左递归. 由此所得的文法含有无用符号和无用产生式,需化简 = = = = + + + + = + n n n n Z Z Z Z I A Z A I A A A I AA 1 1 1 1 2 3 , , * * * 其中 令