Ein Typenfreies System der Logik mit Ausreichender Mathematischer Anwendungsfähigkeit I (Q3255342)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3135817
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Ein Typenfreies System der Logik mit Ausreichender Mathematischer Anwendungsfähigkeit I |
scientific article; zbMATH DE number 3135817 |
Statements
Ein Typenfreies System der Logik mit Ausreichender Mathematischer Anwendungsfähigkeit I (English)
0 references
1958
0 references
logic
0 references
0.7515459656715393
0 references
Die Grundsätze zum typenfreien Aufbau eines Systems der Logik, die Verf. schon in früheren Arbeiten (dies. Zbl. 28, 100; 36, 147; 50, 245) erklärt und angewendet hat, werden hier weiterentwickelt und zum Aufbau eines möglichst ausdrucksfähigen logischen Systems verwendet. Im Unterschied zu den engeren typenfreien Systemen des Verf. und des Ref., die als widerspruchsfrei nachgewiesen wurden, wird hier auf die nachweisbare Widerspruchsfreiheit verzichtet. Das vorliegende System ist kombinatorisch vollständig, d. h. es gestattet die uneingeschränkte Anwendung des Komprehensionsaxioms. Dabei ist es unmöglich, zugleich die deduktive Vollständigkeit, d. h. die Existenz eines allgemeinen Deduktionstheorems, in widerspruchsloser Weise zu erreichen. Das hier angegebene System ist insofern besonders stark, als es einen weitgehenden Ersatz für das Deduktionstheorem liefert, ohne die Grundsätze zu verletzen, die dem Verf. zur Vermeidung von Widersprüchen ausreichend zu sein scheinen. Als Grundzeichen dienen: Variablen (ohne Typenunterscheidung), die aussagenlogischen Operatoren für ,,nicht'', ,,und'' und ,,oder'', das Existenzzeichen, das Gleichheitszeichen, das \(\lambda\)-Symbol (zur Darstellung des Komprehensionsaxioms), das \(\varepsilon\)-Symbol (zur Darstellung des Auswahlaxioms) und das \(iota\)-Symbol (zur Darstellung des bestimmten Artikels). Eine Generalisierung wird nur in der Gestalt \(\mathfrak A_{\overset\longrightarrow{x\cdots u}} \mathfrak B\) verwendet, nämlich mit der Bedeutung: ,,Alle \(x, \ldots, u\), die die Eigenschaft \(\mathfrak A\) haben, haben auch die Eigenschaft \(\mathfrak B\)''. Die ,,Formeln'' und die ,,Gegenstandszeichen'' werden als bestimmte Reihen von Grundzeichen simultan definiert. Dabei ergeben sich gemäß dem typenfreien Charakter des Systems sowohl sinnvolle als auch sinnlose Formeln und Gegenstandszeichen. In einer heuristischen Betrachtung wird nun erläutert, nach welchen Leitsätzen gewisse ,,Ausdrücke'' als sinnvolle Formeln und gewisse ,,Terme'' als sinnvolle Gegenstandszeichen zu bilden sind. Eine Formel \(\mathfrak A\) bzw. ein Gegenstandszeichen \(\mathfrak a\), in dem keine anderen freien Variablen als \(x,\ldots,u\) vorkommen, soll ein Ausdruck bzw. ein Term sein, wenn die Formel \((E\,x)\cdots (E\,u) (\mathfrak A \vee \bar{\mathfrak A})\) bzw. \((E\, x) \cdots (E\, u) (\mathfrak a = \mathfrak a)\) beweisbar ist. Die Begriffe ,,Ausdruck'' und ,,Term'' werden also mit einem formalen Beweisbarkeitsbegriff gekoppelt. Verf. gibt nun nach seinen Grundsätzen ein Axiomensystem für den Beweisbarkeitsbegriff an, das aus besonders einfachen Grundformeln und aus 31 Ableitungsregeln besteht. In diesem Axiomensystem tritt die Beziehung zwischen der Grundverknüpfung \({}_{\overset\rightarrow x}\) und dem Ableitbarkeitsbegriff besonders durchsichtig in Erscheinung. Ein zweites Axiomensystem mit 22 Grundformeln und 10 Ableitungsregeln, das in formaler Hinsicht etwas einfacher ist, wird als äquivalent nachgewiesen.
0 references