Beispiel Ableitungen für mathematischen Ausdruck: Misplaced &E & \rightarrow T \ | \ E + T \\ T & \rightarrow F \ | \ T \cdot F \\ F & \rightarrow 0 \ | \ 1 \ | \dots | \ 9 \ | \ (E) \end{align}$$ Erstellung eines gültigen Wortes: $$\begin{align} E & \Rightarrow E + T \\ & \Rightarrow E + T \cdot F \\ & \Rightarrow E + T \cdot (E) \\ & \Rightarrow E + T \cdot (E + T) \\ & \stackrel{*}{\Rightarrow} 7 + 2 \cdot (3 + 2) \end{align}$$ (Der letzte Schritt wurde verkürzt, siehe [[Indirekt Ableitbar]]) ![[ableitungsbaum.jpg]] > [!Info] > > Beim [[In-Order]]-Durchlauf des Ableitungsbaums wird das produzierte Wort ausgegeben.