next up previous contents index
Next: Backus-Naur-Form 25 Up: Allgemeines zu Sprachen Previous: Wortproblem 21   Contents   Index


Syntaxbäume 23

Einer Ableitung eines Wortes $ x$ in einer Typ 2 (oder 3) Grammatik $ G$ kann man einen Syntaxbaum oder Ableitungsbaum zuordnen. Sei $ x\in L\left(G\right)$ und sei $ S\Rightarrow x_{0}\Rightarrow x_{1}\Rightarrow\ldots\Rightarrow x_{n}=x$ eine Ableitung eines Wortes $ x$. Um den Baum zu erstellen gehe wie folgt vor:

Auf diese Weise erhält man eine Baum mit den Symbolen aus $ x$ an den Blättern.


next up previous contents index
Next: Backus-Naur-Form 25 Up: Allgemeines zu Sprachen Previous: Wortproblem 21   Contents   Index
Marco Möller 18:11:27 24.10.2005