Ein Typenfreies System der Logik mit Ausreichender Mathematischer Anwendungsfähigkeit I

From MaRDI portal
Publication:3255342





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.











This page was built for publication: Ein Typenfreies System der Logik mit Ausreichender Mathematischer Anwendungsfähigkeit I

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3255342)