What is the logic of inference? (Q2426732)

From MaRDI portal
scientific article
Language Label Description Also known as
English
What is the logic of inference?
scientific article

    Statements

    What is the logic of inference? (English)
    0 references
    0 references
    23 April 2008
    0 references
    \noindent An inferential structure \(I\) is an ordered pair \(\langle L, \vdash \rangle\) where \(L = \langle S, \langle o_1, \ldots, o_n\rangle \rangle\) is a propositional language with operators \(o_i\) and \(\vdash\) a relation between finite sequences of elements of \(S\) and elements of \(S\). \(A, B, C, \ldots\) denote elements of \(S\), called statements, and \(X, Y, Z, \dots\) denote finite sequences of elements of \(S\). The authors prove Theorem 6.1: \(A\) is provable from \(X\) by means of the collection \(R\) of rules iff \(X \vdash A\) is derivable from \(R\) by means of Gentzen's structural metarules (REFlexivity), (EXTension), (CONtraction), (PERMutation) and (CUT). Three `inferentially native' logical operators are introduced which explicate inferential properties and the author shows that the axiomatization of these operators leads to the system of intuitionistic logic. This justifies to call intuitionistic logic \textit{the} (natural) logic of inference, assuming that the logic complies with Gentzen's structural rules. However, as explained in this article, classical logic may well be seen as \textit{the} logic of \textit{multi}-conclusion inference, again assuming that it complies with Gentzen's structural rules.
    0 references
    inference
    0 references
    intuitionistic logic
    0 references
    proof theory
    0 references
    nature of logic
    0 references
    logical operators
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references