KIT | KIT-Bibliothek | Impressum | Datenschutz

Theoretische Grundlagen der Informatik, WS 2015/2016, gehalten am 26.01.2016, Vorlesung - 21

Sanders, Peter ORCID iD icon; Hübschle-Schneider, Lorenz; Maier, Tobias ORCID iD icon

  • 0:00:00 Starten
  • 0:03:23 1.1 Allgemeines
  • 0:04:18 1.1.1 Grammatiken
  • 0:05:19 1.1.2 Chomsky-Hierachie
  • 0:11:12 1.1.3 Wortproblem
  • 0:12:17 1.1.4 Syntaxbäume
  • 0:13:02 1.2 Reguläre Sprachen
  • 0:14:03 1.2.1 (Deterministische) endliche Automaten
  • 0:14:30 1.2.2 Nichtderterministische (endliche) Automaten
  • 0:19:52 1.2.3 Reguläre Ausdrücke
  • 0:27:01 1.2.4 Das Pumping Lemma (für reguläre Sprachen)
  • 0:33:11 1.2.5 Äquivalenzrelationen und Minimalautomaten
  • 0:46:13 1.2.6 Abschlusseigenschaften
  • 0:58:50 1.3 Kontextfreie Sprachen
  • 0:59:11 1.3.1 Normalformen
  • 1:01:14 1.3.2 Das Pumping Lemma

Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Audio & Video
Publikationsdatum 28.01.2016
Erstellungsdatum 26.01.2016
Sprache Deutsch
DOI 10.5445/DIVA/2016-128
Identifikator KITopen-ID: 1000113745
Lizenz KITopen-Lizenz
Serie Theoretische Grundlagen der Informatik, Vorlesung, WS 2015/2016
Folge 22
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page