Typentheorie

aus Wikipedia, der freien Enzyklopdie

Die Typentheorie ist eine von Bertrand Russell entwickelte Form der Mengenlehre, mit der er unter
anderem versuchte, die von ihm entdeckte Russellsche Antinomie und andere Widersprche der naiven
Mengenlehre zu beheben.
Nach dieser Theorie gibt es einfache Mengen, die nur Urelemente, aber keine Mengen als Elemente
enthalten knnen; Mengen des zweiten Typs knnen zustzlich einfache Mengen enthalten, Mengen des
dritten Typs zustzlich Mengen des zweiten Typs usw. Mengen haben also einen hheren Typ als ihre
Elemente. Dieses System beruht somit auf einer Stratifikation des Mengenbegriffs und vermeidet dadurch
die Russellsche Antinomie, da die Darstellung der Menge aller sich nicht selbst enthaltenden Mengen
schon aus syntaktischen Grnden nicht mglich ist, denn die dazu ntigen Aussagen
und
sind syntaktisch nicht korrekt.
Die erste einfache Version der Typentheorie formulierte Russell 1903 im Anhang seiner Principles of
Mathematics, die zweite komplexere Version 1908 in Mathematical Logic as based on the Theory of
Types. Letztere wurde die Grundlage der berhmten Principia Mathematica, die er nach beinahe
zehnjhriger Vorbereitungszeit zusammen mit Alfred North Whitehead ab 1910 verffentlichte. Die
einfache Typentheorie wird seit Ramsey auch Simplified Theory of Types (STT) genannt; sie ist
hinreichend zur Vermeidung der logischen Paradoxien wie der Russellschen Antinomie, aber nicht fr die
Lsung der semantischen Paradoxien wie der Grelling-Nelson-Antinomie; dies vermag erst seine
signifikant kompliziertere Version von 1908, die Ramified Theory of Types (RTT), die verzweigte
Typentheorie.
Diese Version der Typentheorie setzte sich wegen ihrer Kompliziertheit und eingeschrnkten
Leistungsfhigkeit nicht auf Dauer durch. Als bequemer und leistungsfhiger erwies sich die von Ernst
Zermelo 1907 entwickelte axiomatische Mengenlehre, die Abraham Fraenkel 1922 erweiterte und die
heute als Zermelo-Fraenkel-Mengenlehre, kurz ZF, bekannt und als Basis der Mathematik weitgehend
anerkannt ist. Zudem hat man in ZF eine zum Fundierungsaxiom quivalente von-Neumann-Hierarchie,
die eine Art Stratifikation darstellt, aber keine weiteren Restriktionen mit sich bringt.
Eine vereinfachte Variante der Typentheorie entwarf Quine 1937 in seinen New Foundations.
Typentheorien spielen eine wichtige Rolle in der Theorie der Programmiersprache und in darauf
basierenden Programmiersprachen und computergesttzten Beweissystemen wie Coq und Agda
(dependent types).

Literatur
Russell: Mathematical logic as based on the theory of types
(http://www.cfh.ufsc.br/~dkrause/pg/cursos/selecaoartigos/Russell(1905).pdf) , in: American Journal
of Mathematics 30 (1908), Seite 222-262.

Weblinks
Eintrag (http://plato.stanford.edu/entries/type-theory/) In: Edward N. Zalta (Hrsg.): Stanford

Encyclopedia of Philosophy
Von http://de.wikipedia.org/w/index.php?title=Typentheorie&oldid=101377189
Kategorien: Typentheorie Mengenlehre Bertrand Russell
Diese Seite wurde zuletzt am 27. Mrz 2012 um 23:56 Uhr gendert.
Abrufstatistik
Der Text ist unter der Lizenz Creative Commons Attribution/Share Alike verfgbar; zustzliche
Bedingungen knnen anwendbar sein. Einzelheiten sind in den Nutzungsbedingungen beschrieben.
Wikipedia ist eine eingetragene Marke der Wikimedia Foundation Inc.