DiscoverTheoretische Grundlagen der Informatik, Vorlesung, WS17/1813: Theoretische Grundlagen der Informatik, Vorlesung, WS 2017/18, 19.12.2017
13: Theoretische Grundlagen der Informatik, Vorlesung, WS 2017/18, 19.12.2017

13: Theoretische Grundlagen der Informatik, Vorlesung, WS 2017/18, 19.12.2017

Update: 2017-12-22
Share

Description

13 |
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
Comments 
In Channel
00:00
00:00
x

0.5x

0.8x

1.0x

1.25x

1.5x

2.0x

3.0x

Sleep Timer

Off

End of Episode

5 Minutes

10 Minutes

15 Minutes

30 Minutes

45 Minutes

60 Minutes

120 Minutes

13: Theoretische Grundlagen der Informatik, Vorlesung, WS 2017/18, 19.12.2017

13: Theoretische Grundlagen der Informatik, Vorlesung, WS 2017/18, 19.12.2017

Prof. Dr. Dorothea Wagner