Theoretische Grundlagen der Informatik, WS 2015/2016, gehalten am 20.10.2015, Vorlesung und Übung - 01
Sanders, Peter
; Maier, Tobias
; Maier, Tobias
- 0:00:10 Begrüßung
- 0:01:02 Organisatorisches
- 0:02:42 Materialien
- 0:09:46 Einordnung
- 0:10:52 Einführung
- 0:19:06 Formale Sprachen - Notation
- 0:33:00 Typische Fragestellungen
- 0:35:47 Warum formale Sprachen?
- 0:43:10 Automatentheorie
- 0:47:47 Mächtigere Sprachen und Maschinen
- 0:49:48 Noch mächtigere Maschinen
- 0:53:23 Komplexitätstheorie
- 0:58:27 Informationstheorie
- 1:00:36 Organisatorisches – Theoretische Grundlagen der Informatik
- 1:00:58 Organisatorisches – Übungsblätter
- 1:07:24 Organisatorisches – Fragen und Tipps
- 1:07:55 Organisatorisches – Tutorien
- 1:09:26 Organisatorisches – Buch zur Vorlesung
- 1:10:14 Automatentheorie und Formale Sprachen - Allgemeines
- 1:14:01 Grammatiken
- 1:17:31 Übergangsrelation
- 1:21:40 Ableitung
- 1:23:12 Chomsky-Hierarchie
| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Audio & Video |
| Publikationsdatum | 16.11.2015 |
| Erstellungsdatum | 20.10.2015 |
| Sprache | Deutsch |
| DOI | 10.5445/DIVA/2015-758 |
| Identifikator | KITopen-ID: 1000113402 |
| Lizenz | KITopen-Lizenz |
| Serie | Theoretische Grundlagen der Informatik, Vorlesung, WS 2015/2016 |
| Folge | 1 |