Deterministische Endliche Automaten erklĂ€rt đ€
Einfaches Modell zur Lösung von Entscheidungsproblemen, das seinen Zustand basierend auf Eingaben wechselt.
Algorithmen und Datenstrukturen
4.7K views âą Nov 24, 2022
About this video
Endliche Automaten sind ein einfaches Maschinenmodell zur Lösung von Entscheidungsproblemen: Der Automat wechselt seinen aktuellen Zustand in AbhÀngigkeit vom vorangegangenen Zustand und dem nÀchsten eingelesenen Zeichen. Ob er die Eingabe letztlich akzeptiert, hÀngt von dem Zustand ab, in dem sich der Automat befindet, wenn die Eingabe komplett gelesen worden ist. In diesem Video geht es um _Deterministische_ Endliche Automaten (DEA).
(Das Video wurde noch einmal grundlegend ĂŒberarbeitet und neu hochgeladen.)
0:00 Was ist ein endlicher Automat?
4:26 Definition DEA
6:36 Beispiel fĂŒr einen Automaten
9:49 Automat akzeptiert Strings
13:05 Automat als Graph
16:09 Beispiel: ein Automat in Aktion
22:27 Ăbergangsfunktionen mit LĂŒcken
26:46 Quiz mit einfachen Automaten
33:17 warum mehrere EndzustÀnde?
36:22 nicht-deterministische Automaten
(Das Video wurde noch einmal grundlegend ĂŒberarbeitet und neu hochgeladen.)
0:00 Was ist ein endlicher Automat?
4:26 Definition DEA
6:36 Beispiel fĂŒr einen Automaten
9:49 Automat akzeptiert Strings
13:05 Automat als Graph
16:09 Beispiel: ein Automat in Aktion
22:27 Ăbergangsfunktionen mit LĂŒcken
26:46 Quiz mit einfachen Automaten
33:17 warum mehrere EndzustÀnde?
36:22 nicht-deterministische Automaten
Tags and Topics
Browse our collection to discover more content in these categories.
Video Information
Views
4.7K
Likes
133
Duration
37:43
Published
Nov 24, 2022
User Reviews
4.6
(4) Related Trending Topics
LIVE TRENDSRelated trending topics. Click any trend to explore more videos.