KIT | KIT-Bibliothek | Impressum | Datenschutz

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
Open Access Logo


Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Audio & Video
Publikationsdatum 24.10.2019
Erstellungsdatum 22.10.2019
DOI 10.5445/DIVA/2019-783
Identifikator KITopen-ID: 1000116945
Serie Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20
Lizenz KITopen-Lizenz
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page