Ableitungsbaum
1. Die Wurzel des Ableitungsbaums ist mit dem Startsymbol markiert.
2. Ist ein Knoten mit einem Terminalsymbol markiert, dann ist er ein Blatt und hat keinen Sohn.
3. Ist ein Knoten mit einem Nichtterminalsymbol X markiert, und hat er n Söhne, die von links nach rechts mit X1, X2, ...,Xn markiert sind, so enthält die Grammatik die Regel
Die Folge der Blätter von links nach rechts gelesen ergibt ein Wort der Sprache.