21: Mealy & Moore Automaten: Eine Einführung in Endliche Akzeptoren und asymptotische Analyse
In dieser Sitzung werden Mealy- und Moore-Automaten sowie endliche Akzeptoren behandelt. Themen umfassen verallgemeinerte Zustandsübergangsfunktionen, verallgemeinerte Ausgabefunktionen und wichtige Aspekte der asymptotischen Analyse. Die Diskussion begin
KIT Lehre und Wissen
2.2K views • Jan 18, 2019
About this video
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
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
Tags and Topics
Browse our collection to discover more content in these categories.
Video Information
Views
2.2K
Likes
6
Duration
01:24:34
Published
Jan 18, 2019
User Reviews
3.9
(2) Related Trending Topics
LIVE TRENDSRelated trending topics. Click any trend to explore more videos.
Trending Now