KIT | KIT-Bibliothek | Impressum | Datenschutz

Theoretische Grundlagen der Informatik, WS 2014/15, gehalten am 13.11.2014, Lektion 07

Wagner, Dorothea

Abstract:
07: Vorlesung: Definition | Die Diagonalsprache | Die Diagonalsprache - Veranschaulichung | Unentschuldbarkeit der Diagonalsprache | Korollar | Das Halteproblem | Die Universelle Sprache | Satz von Rice - Motivation | Satz von Rice | Bemerkungen zum Satz von Rice | Das Post´sche Korrespondenzproblem | Eigenschaften von (semi-)entscheidbaren Sprachen | Zusammenfassung

Open Access Logo


Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Audio & Video
Publikationsdatum 11.08.2015
Erstellungsdatum 13.11.2014
Sprache Deutsch
DOI 10.5445/DIVA/2015-556
Identifikator KITopen-ID: 1000113223
Lizenz KITopen-Lizenz
Serie Theoretische Grundlagen der Informatik, WS 2014/15
Folge 8
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page