Präsentation herunterladen
Die Präsentation wird geladen. Bitte warten
1
Basisinformationstechnologie I Dozent T.Schaßan Ableitungsbaum Referentin: Munkhnast Dembereldalai
2
Definition Als Ableitung bezeichnet man die Verwendungsart von Grammatiken, die sämtliche Zeichenreihen aus terminalen Symbolen umfasst, die sich auf diese Weise bilden lassen. Terminale Symbolen oder Zeichen z.B: das Produktionen oder Regeln a) Variable b) Produkionssymbol -> c) Rumpf z.B.: ->
3
(1) Erzeuge die Wurzel des Baumes und beschrifte sie mit dem Startsymbol S. (2) Ersetze eine der Variablen durch den Rumpf einer ihrer Produktionen, bis zum Schluß nur aus terminalen Symbolen besteht. Ableitungsbaum
7
Literatur John E.Hopcroft, Rajeev Motwani und Jeffrey D.Ullman Einführung in die Automatentheorie, Formale Sprachen und Komplexitätstheorie, Pearson Studium, 2002 www.informatik.uni-leipzig.de/ifi/ lehre/Heyer9900/kap8/tsld006.htm - 2k
Ähnliche Präsentationen
