+ > < < < > < > * > > < < > < > ↑ > > < < > < > ( < < < < = < ) > > > > > I
> > > > > # < < < < <
（2）用Floyd方法将优先矩阵线性化得到得的优先函数为： + * ↑ ( ) i # F 3 5 5 1 7 7 1 G 2 4 6 6 1 6 1
解：用Floyd方法对已知的优先矩阵构造的优先函数为：
z b M L a ( ) f 1 5 6 7 7 4 7 g 1 6 5 4 6 6 7
解：
（1）优先矩阵如下： [ ] a # [ > = ] > > a
< > < > < # < < <
（2）用Bell方法求优先函数的过程如下： [ ] a # f 5 7 5 1 g 5 5 6 1
（3）显然，文法不是算符优先文法, 所以不能线性化。
略。 解：
（1）识别全部活前缀的DFA如下：（以表格的形式来表示，很容易可以转化为图的形式，本章中其余的题目也是采用这种形式表示。） 状态
项目集 经过的符号 到达的状态 I0
S’ →·S
S→·aSb
S→·aSc
S→·ab S a I1 I2 I1
S’ →S· I2
S→a·Sb
S→a·Sc
S→a·b
S→·aSb
S→·aSc
S→·ab S a b I3 I2 I4