13: Theoretische Grundlagen der Informatik, Vorlesung, WS 2017/18, 19.12.2017
- 0:00:00 Starten
- 0:01:15 Grammatiken
- 0:06:22 Bemerkungen
- 0:09:12 Die Chomsky Hierarchie
- 0:19:54 Chomsky-0 Grammatiken und Semientscheidbarkeit
- 0:22:25 Beweis- Beschreibung der Grammatik G
- 0:28:36 Chomsky-3-Grammatiken und reguläre Sprachen
- 0:37:52 Chomsky-1-Grammatiken bzw. kontextsensitive Sprachen
- 0:41:58 Wiederholung: Das Problem CLIQUE
- 0:49:01 Typ-2/ Kontextfreie Grammatiken
| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Audio & Video |
| Publikationsdatum | 22.12.2017 |
| Erstellungsdatum | 19.12.2017 |
| Sprache | Deutsch |
| DOI | 10.5445/DIVA/2017-834 |
| Identifikator | KITopen-ID: 1000115213 |
| Lizenz | KITopen-Lizenz |
| Serie | Theoretische Grundlagen der Informatik, Vorlesung, WS 2017/18 |
| Folge | 13 |