Aufgabe 1 Sei Σ = {0,1} ein Alphabet und L = { w ∈ Σ, w ist ein palindrom}.Geben Sie eine Grammatik für L an. S → 0S0…
Zur Evaluation Zur Klausur Wann ist ein System gut? 1. Grundprinzip: Trennung von Zuständigkeiten 2. Grundprinzip: Minimierung von Abhängigkeiten 3.Grundprinzip: Information Hiding / Geiheimnisprinzip 4.…
Start: Seite 308 Kontrollfragen auf Seite 312 Objektdiagramm Klassendiagramme Komponentendiagramm Paketdiagramm Wann wird welches Diagramm verwendet? Woran erkennt man Gutes/Schlechtes Design? Gutes Design → Ein…
Tipp vom Prof: Aufgabe 1 kommt nicht in der Klausur dran… –> Sollte nochmal nachgefragt werden, um sicher zu gehen… Aufgabe 2 konstruieren Sie einen DEA…
Zustandsdiagramme Zustandsübergänge Übung: Ein C++ Kommentarfilter
3. Grammatiken 3.1 Chomsky-Hierarchie Grammatik Automaten/Maschinen ℒ0 Turingmaschinen ℒ1 Linear beschränkte Automaten ( beschränkte Turingmaschinen) ℒ2 Kellerautomaten (DEA mit zusätzlichem Speicher) ℒ3 DEA 3.2 Grammatiken…
Organisatorisches Start: Seite 227 Sequenzdiagramme Beispiel: Exmatrikulation Die beiden Sequenzdiagramme beschreiben nur erfolgreiche Anwendungsfälle. Um Fehlerfälle zu beschreiben müssten jeweils ein neues Diagramm erstellt werden.…
Organisatorisches Klausur 2.4 Das Leerheits-, Wort- und das Äquivalenzproblem 3. Grammatiken
Aufgabe 1 Das Programm aus Termin4-Aufgabe1.c soll übersetzt und getestet werden. Wie groß ist die gemessene Periodendauer TPA4? Verändert sich die Periodendauer bei Belastung der…
Wortproblem: Wiederholungsaufgabe Aufgabe 1.1 Aufgabe 1.2 Wiederholung Aufgabe 2