KIT | KIT-Bibliothek | Impressum | Datenschutz

13: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 17.12.2019

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

  • 0:00:00 Start
  • 0:01:20 Beispiele
  • 0:04:40 Grammatiken
  • 0:06:42 Bemerkungen
  • 0:11:29 Die Chomsky-Hierarchie
  • 0:24:56 Chomsky-0-Grammatiken und Semientscheidbarkeit
  • 0:30:11 Beweis – Beschreibung der Grammatik G
  • 0:40:28 Chomsky-3-Grammatiken und reguläre Sprachen
  • 0:42:26 Beweis
  • 0:53:06 Chomsky-1-Grammatiken bzw. kontextsensitive Sprachen
  • 0:57:03 Satz
Open Access Logo


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