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
Start: Seite 209 Besprechung Schachspiel Multiplizitäten Assoziationsklassen Gesprächs-Ebenen Aggregation und Komposition Kommunikation zwischen Objekten Klausur Sequenzdiagramme Synchrone Nachrichten Asynchrone Nachrichten Der Unterschied zwischen synchronen und…
Aufgabe 1: / Aufgabe 1 // von: // vom: // #include „../h/pmc.h“ #include „../h/tc.h“ #include „../h/pio.h“ #include „../h/aic.h“ // Timer3 initialisieren void Timer3_init( void )…
2.3) Pumping-Lemma ε (leeres Wort) 0 1 1 0 0 0 q0 q1 q1 q1 q2 q1 q2 ∈ F ( w = aa…ab …..b…
Start: Seite 190 Assoziationen Aggregation Komposition Constraints Übung Hinweise:
2. Endliche Automaten und reguläre Sprachen Allgemein 2.2 Minimierungsalgorithmus