Endliche Automaten (Theoretische Informatik)
ฝัง
- เผยแพร่เมื่อ 7 ก.ค. 2024
- 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/ti-skript.pdf
* KORREKTUR: weitz.de/corr/B5Z7h50JvtU
* Das Video im Playlist-Kontext: weitz.de/y/B5Z7h50JvtU?list=PL...
* Liste aller Videos: weitz.de/haw-videos/
* Das etwas andere Mathe-Lehrbuch: weitz.de/KMFI/
* "FAQ": 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.