21: Mealy & Moore Automaten: Eine Einführung in Endliche Akzeptoren und asymptotische Analyse

0:00:00 Start
0:00:30 Mealy-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

Dozenten:
Dr. Thomas Worsch, Augusto Modanese | Karlsruher Institut für Technologie (KIT), Institut für Theoretische Informatik

Vorlesungsaufzeichnung: KIT | WEBCAST
http://webcast.kit.edu