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

Update: 2019-12-17

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

Comments

In Channel

18: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 04.02.2020

2020-02-0627:38

17: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 28.01.2020

2020-01-3001:13:08

16: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 23.01.2020

2020-01-2401:30:51

15: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 14.01.2020

2020-01-1401:27:06

14: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 09.01.2020

2020-01-1001:11:19

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

2019-12-1701:14:31

12: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 10.12.2019

2019-12-1201:27:22

11: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 05.12.2019

2019-12-0601:18:51

10: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 28.11.2019

2019-11-2801:22:02

09: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 26.11.2019

2019-11-2601:26:46

08: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 19.11.2019

2019-11-2101:15:57

07: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 12.11.2019

2019-11-1401:28:13

06: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 07.11.2019

2019-11-0701:27:08

05: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 31.10.2019

2019-10-3101:24:34

04: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 29.10.2019

2019-10-2901:05:23

03: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 22.10.2019

2019-10-2401:23:18

02: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 17.10.2019

2019-10-2101:19:24

01: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 15.10.2019

2019-10-1701:06:54

00:00

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

#box-pro-ellipsis-17588822840421{-webkit-line-clamp:2;}13: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 17.12.2019

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

Prof. Dr. Dorothea Wagner

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