Endliche Automaten (Theoretische Informatik)

Deterministische endliche Automaten (DFA, FSM) sind eine Methode, reguläre Sprachen zu beschreiben, die man schön visualisieren kann.
Das GANZ NEUE Buch: weitz.de/GDM/
Das NEUE Buch: weitz.de/PP/
Skript: weitz.de/files/...
KORREKTUR: weitz.de/corr/B...
Das Video im Playlist-Kontext: weitz.de/y/B5Z7...
Liste aller Videos: weitz.de/haw-vi...
Das etwas andere Mathe-Lehrbuch: weitz.de/KMFI/
"FAQ": weitz.de/youtub...
00:00 Wiederholung: Pumping-Lemma
06:29 Deterministische endliche Automaten (DFA)
09:27 Grafische Darstellung und Beispiel
20:12 Konvention: Fehlerzustand
21:51 Beispiel: DFA für ganze Zahlen
24:38 Übung: Automaten zu Sprachen
26:41 Reguläre Grammatiken für DFAs
31:37 Automat für das Komplement einer Sprache
33:00 Automat für die Vereinigung zweier Sprachen
Corrections:
36:05 Bitte beachten Sie die Korrekturhinweise in der Videobeschreibung.