13: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 17.12.2019

Name: 13: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 17.12.2019
Uploaded: 2019-12-17T00:00:00Z
Duration: T1H14M31S
Description: 13 | 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

Wagner, Dorothea; Sauer, Jonas; Brückner, Guido; Zentrum für Mediales Lernen (ZML)

doi:10.5445/DIVA/2019-1016

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.]

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

Export

Statistiken

Seitenaufrufe: 65
seit 06.03.2020

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
Serie	Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20
Folge	13

Repository KITopen

13: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 17.12.2019