KIT | KIT-Bibliothek | Impressum | Datenschutz

02: Theoretische Grundlagen der Informatik, Vorlesung, WS 2018/19, 23.10.2018

Ueckerdt, Torsten; KIT | Webcast [Hrsg.]

  • 0:00:00 Start
  • 0:00:07 Letzte Vorlesung
  • 0:04:01 Entfernen von e-Übergängen
  • 0:15:37 EA - Regularität
  • 0:15:51 Beweis
  • 0:33:04 Beispiel
  • 0:39:16 Satz von Kleene
  • 0:40:27 Frage: Was können endliche Automaten nicht?
  • 0:45:19 Pumping-Lemma für reguläre Sprachen
  • 0:58:23 Verwendung des Pumping-Lemmas
  • 1:05:20 Beispiel zum PL
  • 1:18:10 Zusammenfassung
Open Access Logo


Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Audio & Video
Publikationsdatum 26.10.2018
Erstellungsdatum 23.10.2018
DOI 10.5445/DIVA/2018-747
Identifikator KITopen-ID: 1000115938
Serie 2
Serie Theoretische Grundlagen der Informatik, Vorlesung, WS 2018/19
Lizenz KITopen-Lizenz
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page