回顾列举的例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)。