Solution to a problem of Ono and Komori (Q5966494)

From MaRDI portal
scientific article; zbMATH DE number 4112582
Language Label Description Also known as
English
Solution to a problem of Ono and Komori
scientific article; zbMATH DE number 4112582

    Statements

    Solution to a problem of Ono and Komori (English)
    0 references
    0 references
    1989
    0 references
    \textit{H. Ono} and \textit{Y. Komori} [J. Symb. Logic 50, 169-201 (1985; Zbl 0583.03018)] posed several open problems concerning some systems of contraction-free logics. This paper gives the solution to Open Problem {\#}6: Give a Gentzen-type formulation for the distributive logic \(L_{DBCC}\) [equivalently, \(H_{BCC}]\) or \(L_{DBCK}\) [equivalently, \(H_{BCK}]\), for which the cut elimination theorem holds. The Gentzen systems presented in this paper are singular on the right and utilise two kinds of sequences or methods of combining formulae on the left, as is now common in dealing with relevant logics. Once this technique is employed, the choice of appropriate structural and logical rules becomes relatively straightforward, but the proof of a cut theorem (which is given in the paper) becomes correspondingly complicated. Ono and Komori's original systems are closely related to some contractionless relevant logics, to \(TW+\) in particular. So this paper draws appropriately on \textit{J. M. Dunn} [in \textit{A. R. Anderson} and \textit{N. D. Belnap}'s book: Entailment, Vol. 1 (1975; Zbl 0323.02030), pp. 381- 391], the reviewer [J. Philos. Logic 14, 235-254 (1985; Zbl 0587.03014)] and \textit{R. Brady} [ibid. forthcoming]. The author points out that the techniques are easily generalised to related logics.
    0 references
    BCK logic
    0 references
    BCC logic
    0 references
    contractionless logic
    0 references
    TW
    0 references
    contraction-free logics
    0 references
    cut elimination
    0 references
    Gentzen systems
    0 references

    Identifiers