回顾列举的例4.13文法G的句型aabbaa的推导过程:
推导过程一:S
aAS
aAa
aSbAa
aSbbaa
aabbaa
推导过程二:S
aAS
aSbAS
aabAS
aabbaS
aabbaa
推导过程三:S
aAS
aSbAS
aSbAa
aabAa
aabbaa
其中第一个推导过程的特点是在推导中总是对当前串中的最右非终结符施用产生式进行替换,施用产生式的顺序为(1),(4),(2),(5)和(4)。第二个推导过程恰恰相反,在推导中总是对当前串中的最左非终结符施用产生式进行替换,施用产生式的顺序为(1),(2),(4),(5)和(4)。