Theoretische Grundlagen der Informatik, Vorlesung, WS19/20

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


Listen Later

05 |
0:00:00 Start
0:00:39 Kapitel 2
0:07:31 Alternative Sicht – Beispiel
0:16:52 Wiederholung Äquivalemzklassenautomat
0:19:38 Rechtsinvarianz und Index
0:26:04 Nerode-Relation
0:29:50 Satz von Nerode
0:46:15 Korollar
0:52:35 Minimalität des Äquivalenzklassenautomats
0:55:26 Zusammenfassung
1:01:27 Turing-Maschinen und Berechenbarkeit
1:03:20 Die Registermaschine (RAM)
1:11:08 Formale Definition der Turingmaschine
1:18:14 Beispiel-Turing-Maschine
...more
View all episodesView all episodes
Download on the App Store

Theoretische Grundlagen der Informatik, Vorlesung, WS19/20By Karlsruher Institut für Technologie (KIT)


More shows like Theoretische Grundlagen der Informatik, Vorlesung, WS19/20

View all
KIT Campus – Studieren und mehr | 2013 by Karlsruher Institut für Technologie (KIT)

KIT Campus – Studieren und mehr | 2013

0 Listeners

IEEE International Conference on Robotics and Automation, 2013 by Karlsruher Institut für Technologie (KIT)

IEEE International Conference on Robotics and Automation, 2013

0 Listeners

CAD tutorial in Mechanical Design, WT13/14 by Karlsruhe Institute of Technology (KIT)

CAD tutorial in Mechanical Design, WT13/14

0 Listeners

KIT Campus – Studieren und mehr | 2014 by Karlsruher Institut für Technologie (KIT)

KIT Campus – Studieren und mehr | 2014

0 Listeners

Internationales Forum am ZAK by Karlsruher Institut für Technologie (KIT)

Internationales Forum am ZAK

0 Listeners

Transport Phenomena in the Biosphere by Karlsruher Institut für Technologie (KIT)

Transport Phenomena in the Biosphere

0 Listeners

Einführung in die Geophysik 1, WS17/18, Vorlesung by Karlsruher Institut für Technologie (KIT)

Einführung in die Geophysik 1, WS17/18, Vorlesung

0 Listeners

Edeltalk - mit Dominik & Kevin by Papaplatte & Reeze

Edeltalk - mit Dominik & Kevin

18 Listeners

Kulturwissenschaft gestern und morgen by Karlsruher Institut für Technologie (KIT)

Kulturwissenschaft gestern und morgen

0 Listeners