|
Eine Zeichenkette, die aus S (Startsymbol) ableitbar ist, wird Satzform genannt.
In der nebenstehenden Ableitung (Abb. 1) führt jeder Ableitungsschritt zu einer Satzform, da mit dem Startsymbol begonnen wurde.
Eine Baumdarstellung kann die Struktur eines Wortes verdeutlichen.
Der Strukturbaum eines Wortes ähnelt der Ableitung des Wortes.
Es werden lediglich alle bereits abgeleiteten Terminalsymbole und auch Nichtterminalsymbole, die in der Ableitung wiederholt werden, weggelassen.
|
Von der Ableitung zum Baum
| Abb. 1 | Abb. 2 | Abb. 3 |
 |
 |
 |
| 1. Schritt: Markieren der wiederholten Symbole |
2. Schritt: Kennzeichnen der Ersetzungen |
3. Schritt: Zusammensetzen der Teilbäume |
|
1
2
3
4
Übersicht: Sprachklassen
