DiscoverTheoretische Grundlagen der Informatik, Vorlesung, WS19/2003: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 22.10.2019
03: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 22.10.2019

03: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 22.10.2019

Update: 2019-10-24
Share

Description

03 |
0:00:00 Start
0:00:00 Start
0:00:20 Nichtdeterministische endliche Automaten
0:05:09 Zwischenstand
0:10:45 Entfernen von ɛ​-Übergängen
0:21:09 EA -> Regularität
0:41:31 Beispiel
0:47:34 Satz von Kleene
0:48:58 Was können endliche Automaten nicht?
0:53:44 Pumping-Lemma für reguläre Sprachen
1:19:05 Zusammenfassung
1:20:03 Bemerkungen zu 'Testen Sie sich'-Aufgabe
Comments 
In Channel
00:00
00:00
x

0.5x

0.8x

1.0x

1.25x

1.5x

2.0x

3.0x

Sleep Timer

Off

End of Episode

5 Minutes

10 Minutes

15 Minutes

30 Minutes

45 Minutes

60 Minutes

120 Minutes

03: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 22.10.2019

03: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 22.10.2019

Prof. Dr. Dorothea Wagner