|
00:03:30
|
Zwecke endlicher Automaten |
|
00:09:30
|
Überblick |
|
00:09:49
|
1. Minimierungsverfahren |
|
00:13:40
|
2. Lernverfahren |
|
00:19:08
|
3. Gewichtete Automaten |
|
00:24:11
|
4. Logik und Automaten |
|
00:29:26
|
5. Unendliche Automaten |
|
00:36:09
|
Organisation |
|
00:37:10
|
Übungen |
|
00:42:30
|
Notationen |
|
00:45:10
|
Nichtdeterministischer endlicher Automat (NEA) |
|
00:49:17
|
Deterministischer endlicher Automat (DEA) |
|
00:55:02
|
I. Minimierung von Automaten |
|
00:55:10
|
1. Quotientenautomaten |
|
00:55:20
|
Beispiel eines Quotientenautomaten |
|
01:04:43
|
Definition 1.1.1: Quotientenautomaten |
|
01:13:51
|
Satz 1.1.4: Sei B ein Quotientenautomat von A dann ist die von A erkannte Sprache eine Teilmenger der Sprache von B |
|
01:14:47
|
Beweis des Satz 1.1.4 |
|
01:20:20
|
Definition 1.1.3: Kongruenz |