KIT | KIT-Bibliothek | Impressum | Datenschutz

04: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 29.10.2019

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

  • 0:00:00 Start
  • 0:00:41 Satz (Pumping-Lemma für reguläre Sprachen)
  • 0:03:23 Satz (Verallgemeinertes Pumping-Lemma)
  • 0:13:22 Beispiel (3) - Anwendung Verallgemeinertes PL
  • 0:21:54 Finden nicht überflüssiger Zustände
  • 0:29:44 Der Äquivalenzklassenautomat
  • 0:49:04 Beispiel zur Vorgehensweise
  • 0:57:27 Zusammenfassung
  • 1:01:50 Testen Sie sich

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