Die Präsentation wird geladen. Bitte warten

Die Präsentation wird geladen. Bitte warten

Basisinformationstechnologie I Dozent T.Schaßan Ableitungsbaum Referentin: Munkhnast Dembereldalai.

Ähnliche Präsentationen


Präsentation zum Thema: "Basisinformationstechnologie I Dozent T.Schaßan Ableitungsbaum Referentin: Munkhnast Dembereldalai."—  Präsentation transkript:

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

4

5

6

7 Literatur John E.Hopcroft, Rajeev Motwani und Jeffrey D.Ullman Einführung in die Automatentheorie, Formale Sprachen und Komplexitätstheorie, Pearson Studium, lehre/Heyer9900/kap8/tsld006.htm - 2k


Herunterladen ppt "Basisinformationstechnologie I Dozent T.Schaßan Ableitungsbaum Referentin: Munkhnast Dembereldalai."

Ähnliche Präsentationen


Google-Anzeigen