KIT | KIT-Bibliothek | Impressum | Datenschutz

02: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 17.10.2019

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

  • 0:00:00 Start
  • 0:00:41 Kontextfreie Grammatiken
  • 0:06:34 Kontextfreie Grammatiken - Beispiele
  • 0:14:35 Endliche Automaten und Reguläre Sprachen
  • 0:23:43 Nichtderterministische endliche Automaten
  • 0:28:31 Beispiele für NEAs
  • 0:31:52 Äquivalenz von NEAs und DEAs
  • 0:34:54 Beispiel Potenzmengenkonstruktion
  • 0:41:26 Erweiterung von ẟ
  • 0:58:24 Induktionsanfang
  • 1:13:24 Zusammenfassung

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