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: http://weitz.de/GDM/
* Das NEUE Buch: http://weitz.de/PP/
* Skript: http://weitz.de/files/ti-skript.pdf
* KORREKTUR: http://weitz.de/corr/B5Z7h50JvtU

* Das Video im Playlist-Kontext: http://weitz.de/y/B5Z7h50JvtU?list=PL...

* Liste aller Videos: http://weitz.de/haw-videos/
* Das etwas andere Mathe-Lehrbuch: http://weitz.de/KMFI/
* "FAQ": http://weitz.de/youtube.html

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.