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

Name: 03: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 22.10.2019
Uploaded: 2019-10-24T00:00:00Z
Duration: T1H23M18S
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

Wagner, Dorothea; Sauer, Jonas; Brückner, Guido; Zentrum für Mediales Lernen (ZML)

doi:10.5445/DIVA/2019-783

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

Wagner, Dorothea; Sauer, Jonas; Brückner, Guido; Zentrum für Mediales Lernen (ZML) [Hrsg.]

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

Export

Statistiken

Seitenaufrufe: 84
seit 06.03.2020

Zugehörige Institution(en) am KIT	Institut für Theoretische Informatik (ITI)
Publikationstyp	Audio & Video
Publikationsdatum	24.10.2019
Erstellungsdatum	22.10.2019
Sprache	Deutsch
DOI	10.5445/DIVA/2019-783
Identifikator	KITopen-ID: 1000116945
Lizenz	KITopen-Lizenz
Serie	Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20
Folge	3

Repository KITopen

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