Syntaxbaum

Ein Syntax- oder Ableitungsbaum ist ein Begriff aus der Informatik und bezeichnet eine baumförmige Darstellung einer Ableitung.

Man betrachte eine formale Grammatik und eine Ableitung . GG sei eine Typ-2-Grammatik (vgl. Chomsky-Hierarchie).

Den zugehörigen Syntaxbaum erhält man, indem man

die Wurzel mit SS beschrifte,
Kinder mit von Knoten AA erzeugt, wenn bei die Regel mit angewendet wird.

Blätter werden mit ww beschriftet.

Bei mehrdeutigen Grammatiken können mehrere Ableitungen zum gleichen Baum führen.

Bemerkung (von einer anderen Person): Im Schöning steht, dass ein Ableitungsbaum nicht mit einem Syntaxbaum verwechselt werden darf! Das obige Bsp. scheint einen Ableitungsbaum darzustellen.

Siehe auch: Linksableitung, Rechtsableitung

No Results Found

Help build the largest human-edited directory on the web.

Submit a Site - Open Directory Project - Become an Editor