|
Eine Ableitung ist eine Folge von Zeichenketten, die jeweils aus Terminal- und/oder Nichtterminalsymbolen bestehen (N![]() T)*
Dabei entsteht die Folgezeichenkette durch Ersetzen einer linken Regelseite durch die entsprechenden Symbole der rechten Regelseite.
Man unterscheidet insbesondere Links- und Rechtsableitung:
- Linksableitung
- Das am weitesten links stehende Nichtterminal wird jeweils ersetzt.
- Rechtsableitung
- Das am weitesten rechts stehende Nichtterminal wird jeweils ersetzt.
Bei einer Ableitung werden Regeln sukzessiv angewandt, um vom Startsymbol zum Terminalwort zu gelangen.
Merkt man sich dabei die Reihenfolge der angewandten Regeln (z.B. durch Nummerierung), so erhält man den Parse.
Bei einer Linksableitung entsteht der Linksparse.
Ein Rechtsparse ist an eine Rechstableitung geknüpft.
Die Animation verdeutlicht die Unterschiede zwischen den jeweiligen Ableitungsarten und den entstehenden Parsetypen.
Ableitung von "abaaba" (Regelnummern in blau).
| 
1
2
3
4
5
Beschränkungen im Format
