Ich bin verwirrt über den subtilen Unterschied zwischen Aussagen und Urteilen, wenn ich der Theorie des intuitionistischen Typs ausgesetzt bin. Kann mir jemand erklären, woran es liegt, sie zu unterscheiden und was sie unterscheidet? Besonders im Hinblick auf den Curry-Howard Isomorphsim.
27
Antworten:
Zunächst sollten Sie wissen, dass es im Allgemeinen keinen Konsens über diese Begriffe gibt und ihre Definitionen von dem System abhängen, in dem man arbeitet. Nachdem Sie nach der Theorie des intuitionistischen Typs gefragt haben, zitiere ich Pfenning:
Propositionen hingegen sind nach Martin-Löf Beweismengen. Wenn in dieser Interpretation der Satz von Beweisen für einen Satz leer ist, ist er falsch und ansonsten wahr.
sagt Nordström et al. Andererseits sind Sätze in der klassischen Logik und im Allgemeinen Objekte, die in einer Sprache ausgedrückt werden, die entweder "wahr" oder "falsch" sein kann.
Um Ihnen eine zusätzliche Intuition zu geben; aus meiner sicht sind urteile metalogisch und aussagen logisch.
Ich schlage "Konstruktive Logik" von Frank Pfenning , "Beweise und Typen" von Jean-Yves Girard und "Programmieren in Martin-Löfs Typentheorie" von Bengt Nordström et al. Alle drei sind im Internet frei verfügbar. Das letzte ist wahrscheinlich das, was Sie wollen, da es sich an der Programmierung orientiert und ausführlich auf die Bedeutung dieser und vieler weiterer Begriffe eingeht.
quelle
Vielleicht kann ich versuchen, eine weniger metaphysische Antwort zu geben.
Es gibt eine Sprache, eine logische Sprache, die wir lernen. In dieser Sprache gibt es Dinge, die "Sätze" genannt werden und als wahr oder falsch angesehen werden.
Es gibt eine Metasprache, die auch eine logische Sprache ist, in der wir versuchen zu erklären, welche Dinge in der Basissprache wahr oder falsch sind. Die Aussagen, die wir in dieser Metasprache machen, heißen "Urteile".
Beachten Sie, dass alle Aussagen der Basissprache den Status von Daten in der Metasprache haben. Sie sind so gut wie Saiten. Sie können eine Zeichenfolge nicht danach fragen, ob sie wahr oder falsch ist. Ein Urteil ist der Interpreter, der den String als Satz interpretiert und entscheidet, ob er wahr oder falsch ist.
quelle
Ich werde versuchen, kurz zu fassen, wo andere Antworten erschöpfender waren. Es gibt einen Unterschied zwischen einem Text, der sagt: "Der Butler hat es getan." und Mrs. Marple verkündet: "Der Butler hat es getan." Im zweiten Fall könnte der Butler seine Freiheit verlieren.
quelle
In Martin-Löfs Typentheorien sind Urteile Teil von Sprechhandlungen . Es gibt vier (oder fünf nach Wikipedia) Urteile:
Ich würde Michael Beesons "Grundlagen der Konstruktiven Mathematik" zu den Vorschlägen in Anthonys Antwort hinzufügen. Martin-Löf hat mehrere Vorträge gehalten, die seine Theorie sehr gut erläutern, aber leider sind die meisten von ihnen nicht in von ihm veröffentlichte Form übergegangen (aber besuchen Sie diese Website ).
quelle
Urteile setzen sich aus zwei Dingen zusammen:
Die Typentheorie von Martin-Löf greift aus drei Gründen auf eine komplexere Familie von Urteilen zurück: Erstens ist sie abhängig von der Typisierung, was bedeutet, dass die Sätze als syntaktische Einheiten innerhalb von Begriffen auftreten. Zweitens verzichtete er auf eine Grammatik, um zu definieren, welche Zeichenfolgen gültige Ausdrücke und Sätze sind, verwendete jedoch das Inferenzsystem, um dies zu tun - eine vernünftige Sache, da Sätze in solchen typisierten Theorien im Allgemeinen nicht kontextfrei sind. Drittens entwickelte er eine neuartige Theorie der Gleichheit, die oft als Aussagengleichheit bezeichnet wird und die die Beta-Eta-Theorie (oder in einigen Varianten nur die Beta-Theorie) nutzt, und die Urteile, dass zwei Begriffe dieselbe Normalform haben, werden mit Urteilen ausgedrückt, die sie ausdrücken die Beta / Eta-Äquivalenz von zwei Begriffen - wieder angemessen,
Die Urteile, die die Beta / Eta-Äquivalenz ausdrücken, können ohne allzu große Schwierigkeiten beseitigt werden - als Begründung für die Einführungsregel für die Aussagengleichheit gilt, dass die beiden Begriffe Beta-Äquivalent sind (die Beta-Eta-Äquivalenz ist etwas problematischer) -, wobei das Urteil jedoch beseitigt wird Diese Begriffe bewohnen Typen ist viel schwieriger; Der am wenigsten schlechte Weg, den ich mir dabei vorstellen kann, ist die Rekonstruktion der Typinferenz im Begriff Grammatik, was insgesamt zu einer komplexeren und weniger intuitiven Theorie führt.
quelle
Ansprüche, Vorschläge und Aussagen sind alle gleich; Ein Urteil ist jedoch ein Satz, der bestätigt (ob richtig oder falsch), gebilligt oder als Schlussfolgerung verwendet wurde. Keine Notwendigkeit für ausgefallene Formeln wie die Antworten oben scheinen zu missbrauchen ...
quelle