Die Präsentation wird geladen. Bitte warten

Die Präsentation wird geladen. Bitte warten

Grundkurs Theoretische Informatik, Folie 5.1 © 2004 G. Vossen,K.-U. Witt Grundkurs Theoretische Informatik Kapitel 5 Gottfried Vossen Kurt-Ulrich Witt.

Ähnliche Präsentationen


Präsentation zum Thema: "Grundkurs Theoretische Informatik, Folie 5.1 © 2004 G. Vossen,K.-U. Witt Grundkurs Theoretische Informatik Kapitel 5 Gottfried Vossen Kurt-Ulrich Witt."—  Präsentation transkript:

1 Grundkurs Theoretische Informatik, Folie 5.1 © 2004 G. Vossen,K.-U. Witt Grundkurs Theoretische Informatik Kapitel 5 Gottfried Vossen Kurt-Ulrich Witt

2 Grundkurs Theoretische Informatik, Folie 5.2 © 2004 G. Vossen,K.-U. Witt Kontextfreie Sprachen Kontextfreie Grammatiken Eigenschaften kontextfreier Sprachen

3 Grundkurs Theoretische Informatik, Folie 5.3 © 2004 G. Vossen,K.-U. Witt Ableitungsbaum für die Linksableitung von aabbaa

4 Grundkurs Theoretische Informatik, Folie 5.4 © 2004 G. Vossen,K.-U. Witt Verschiedene Ableitungsbäume für das Wort abc

5 Grundkurs Theoretische Informatik, Folie 5.5 © 2004 G. Vossen,K.-U. Witt Verschiedene Ableitungsbäume für das Wort a * a+a

6 Grundkurs Theoretische Informatik, Folie 5.6 © 2004 G. Vossen,K.-U. Witt Ende Kapitel 5


Herunterladen ppt "Grundkurs Theoretische Informatik, Folie 5.1 © 2004 G. Vossen,K.-U. Witt Grundkurs Theoretische Informatik Kapitel 5 Gottfried Vossen Kurt-Ulrich Witt."

Ähnliche Präsentationen


Google-Anzeigen