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

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