12: Theoretische Grundlagen der Informatik, Vorlesung, WS 2018/19, 20.12.2018
- 0:00:00 Start
- 0:00:31 Grammatiken, Beispiele
- 0:09:52 Grammatiken, Bemerkungen
- 0:16:13 Die Chomsky Hierarchie
- 0:29:17 Chomsky-0 Grammatiken und Semientscheidbarkeit
- 0:36:03 Beweis - Beschreibung der Grammatik G
- 0:42:30 Beweis - Zusammenfassung
- 0:49:13 Chromsky-3 Grammatiken und reguläre Sprachen
- 1:02:28 Chromsky-1 Grammatiken bzw. kontextsensitive Sprachen
- 1:09:49 Wiederholung: Das Problem CLIQUE
- 1:20:25 Typ-2 / Kontextfreie Grammatiken
| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Audio & Video |
| Publikationsdatum | 21.12.2018 |
| Erstellungsdatum | 20.12.2018 |
| Sprache | Deutsch |
| DOI | 10.5445/DIVA/2018-1004 |
| Identifikator | KITopen-ID: 1000116185 |
| Lizenz | KITopen-Lizenz |
| Serie | Theoretische Grundlagen der Informatik, Vorlesung, WS 2018/19 |
| Folge | 12 |