I3
S→aS·b
S→aS·c b c I5 I6 I4
S→ab· I5
S→aSb· I6
S→aSc·
（2）识别全部活前缀的DFA如下： 状态 项目集 经过的符号 到达的状态 I0
S’ →·S
S→·cA
S→·ccB S c · I1 I
I1
S’ →S· I2
S→c·A
S→c·cB
A→·cA
A→·a A c a I3 I4 I5 I3
S→cA· I4
S→cc·B
A→c·A
B→·ccB
B→·b
A→·cA
A→·a B A c b
a I6 I5 I7 I8 I5 I5
A→a· I6
S→ccB· I7
B→c·cB
A→c·A
A→·cA
A→·a C A a I9 I10 I5 I8
B→b· I9
B→cc·B
A→c·A
B→·ccB
B→·b
A→·cA
A→·a B A c b a I11 I10 I7 I8 I5 I10
A→cA· I11
B→ccB·
所求的LR(0)项目规范族C={I0,I1,?,I11}
（3） 状态 项目集 经过的符号 到达的状态 I0
S’ →·S
S→·aSSb
S→·aSSS
S→·c S c a I1 I2 I3 I1
S’ →S· I2
S→c· I3
S→a·SSb
S→a·SSS
S→·aSSb
S→·aSSS
S→·c S c a I4 I2 I3