scientific article; zbMATH DE number 1248086

From MaRDI portal
Publication:4228152





In this paper we define a positive relevance logic \({\mathbf T}' {\mathbf W}_+\) and we show that it is decidable. \({\mathbf T}'{\mathbf W}_+\) contains the positive fragment of the contractionless relevance logic \({\mathbf T}{\mathbf W}_+\), and it is equivalent to the Gentzen-style system \({\mathbf G}^u{\mathbf T} { \mathbf W}_+\), which has been proved decidable in a paper of \textit{S. Giambrone} and \textit{A. Kron} [Stud. Log. 46, 55-71 (1987; Zbl 0625.03008)]. Moreover, \({\mathbf G}^u {\mathbf T} {\mathbf W}_+\) is presumably equivalent to \(^u{\mathbf T} {\mathbf W}_+\), investigated by \textit{S. Giambrone} and \textit{A. Urquhart} [Z. Math. Logik Grundlagen Math. 33, 433-439 (1987; Zbl 0611.03005)]. Some systems close to \({\mathbf T}' {\mathbf W}_+\) and \({\mathbf G} {\mathbf T}' {\mathbf W}_+\) were first formulated by the author in Rep. Math. Log. 10, 61-78 (1978; Zbl 0432.03013); however, the proof of the cut-elimination theorem given there was incorrect, as pointed out by \textit{S. Giambrone} [ibid. 19, 13-16 (1985; Zbl 0597.03010)]. The decicability proof in Giambrone and Kron's paper [loc. cit.] was based on a cut-elimination theorem for \({\mathbf G}^u {\mathbf T} {\mathbf W}_+\). However, \({\mathbf G}^u {\mathbf T} {\mathbf W}_+\) was formulated there with a propositional constant \({\mathbf I}\) playing the role of a placeholder, which enabled the proof of the cut-elimination theorem for some other systems considered in Giambrone and Kron's paper [loc. cit.] as well. Here we formulate a Gentzen-style system \({\mathbf G} {\mathbf T}' {\mathbf W}_+\), equivalent to \({\mathbf T}' {\mathbf W}_+\), without \({\mathbf I}\), and we give a direct cut-elimination proof. (The proof given here does not work for \({\mathbf G}^u {\mathbf R} {\mathbf W}\), considered in Giambrone and Kron's paper [loc. cit.]. We also describe another decision procedure for \({\mathbf G} {\mathbf T}' {\mathbf W}_+\).











This page was built for publication:

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