Def. Ableitung

Ableitung im Zusammenhang mit einer formalen Grammatik

Eine Ableitung wäre z.B. A –> B, also die ”Umwandlung” des Nonterminalsymbols A in ein Nonterminalsymbol B. Ableitungen können auch anders aussehen. Es kann ein Nonterminalsymbol auf mehrere Nonterminalsymbole abgeleitet werden, es kann ein Nonterminalsymbol auf das leere Wort, ein Terminalsymbol oder auch auf mehrere Terminalsymbole abgeleitet werden. Ein Nonterminalsymbol kann außerdem auch auf Terminalsymbole und Nonterminalsymbole gleichzeitig abgeleitet werden.