21: Grundbegriffe der Informatik, Vorlesung und Übung, WS 2018/19, 18.01.2019 Grundbegriffe der Informatik, Vorlesung, WS18/19

21 |
0:00:00 Start
0:00:30 mMealy-Automaten
0:04:21 Verallgemeinerte Zusatndsübergangsfunktionen
0:06:09 Verallgemeinerte Ausgabefunktionen
0:07:47 Was ist wichtig
0:10:21 Moore-Automat
0:12:43 Verallgemeinerte Zusatndsübergangsfunktionen
0:13:44 Verallgemeinerte Ausgabefunktionen
0:20:06 Endliche Akzeptoren
0:22:59 Akzeptierte und abgelehnte Wörter
0:25:13 Erkannte formale Sprache
0:43:00 Übung 12: asymptotische Analyse und endliche Automaten
0:43:57 Operationen auf Abbildungen
0:50:56 Noch etwas O-Kalkül: unvergleichbare Abbildungen
0:54:40 Master-Theorem
1:04:22 Über Asymptotik hinaus: Schleifendurchläufe zählen
1:07:55 Endliche Automaten
1:09:54 Mealy-Automaten und Zahlendarstellung
1:12:20 Moore-Automat: Beispiel aus der realen Welt
1:14:20 Zustandsfolge, Ausgabe
1:17:01 Umwandlung von Mealy- in Moore-Automaten