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.]
; 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
| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Audio & Video |
| Publikationsdatum | 17.12.2019 |
| Erstellungsdatum | 17.12.2019 |
| Sprache | Deutsch |
| DOI | 10.5445/DIVA/2019-1016 |
| Identifikator | KITopen-ID: 1000117163 |
| Lizenz | KITopen-Lizenz |
| Nachgewiesen in | OpenAlex |
| Globale Ziele für nachhaltige Entwicklung | |
| Serie | Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20 |
| Folge | 13 |