KIT | KIT-Bibliothek | Impressum | Datenschutz

21: Grundbegriffe der Informatik, Vorlesung und Übung, WS 2018/19, 18.01.2019

Worsch, Thomas; Modanese, Augusto; KIT | Webcast [Hrsg.]

  • 0:00:00 Start
  • 0:00:30 mMealy-Automaten
  • 0:04:21 Verallgemeinerte Zusatndsübergangsfunktionen
  • 0:06:09 Verallgemeinerte Ausgabefunktionen
  • 0:07:47 Was ist wichtig
  • 0:10:21 Moore-Automat
  • 0:12:43 Verallgemeinerte Zusatndsübergangsfunktionen
  • 0:13:44 Verallgemeinerte Ausgabefunktionen
  • 0:20:06 Endliche Akzeptoren
  • 0:22:59 Akzeptierte und abgelehnte Wörter
  • 0:25:13 Erkannte formale Sprache
  • 0:43:00 Übung 12: asymptotische Analyse und endliche Automaten
  • 0:43:57 Operationen auf Abbildungen
  • 0:50:56 Noch etwas O-Kalkül: unvergleichbare Abbildungen
  • 0:54:40 Master-Theorem
  • 1:04:22 Über Asymptotik hinaus: Schleifendurchläufe zählen
  • 1:07:55 Endliche Automaten
  • 1:09:54 Mealy-Automaten und Zahlendarstellung
  • 1:12:20 Moore-Automat: Beispiel aus der realen Welt
  • 1:14:20 Zustandsfolge, Ausgabe
  • 1:17:01 Umwandlung von Mealy- in Moore-Automaten
Open Access Logo


Zugehörige Institution(en) am KIT Institut für Anthropomatik und Robotik (IAR)
Publikationstyp Audio & Video
Publikationsdatum 21.01.2019
Erstellungsdatum 18.01.2019
DOI 10.5445/DIVA/2019-60
Identifikator KITopen-ID: 1000116249
Serie Grundbegriffe der Informatik, Vorlesung, WS 2018/19
Lizenz KITopen-Lizenz
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page