Abstract
This paper is a study of four subscripted Gentzen systems G u R +, G u T +, G u RW + and G u TW +. [16] shows that the first three are equivalent to the semilattice relevant logics u R +, u T + and u RW + and conjectures that G u TW + is, equivalent to u TW +. Here we prove Cut Theorems for these systems, and then show that modus ponens is admissible — which is not so trivial as one normally expects. Finally, we give decision procedures for the contractionless systems, G u TW + and G u RW +.
Similar content being viewed by others
References
S. Giambrone, Gentzen Systems and Decision Procedures for Relevant Logics, Australian National University Doctoral Dissertation, 1983.
S. Giambrone and A. Urquhart, Proof theories for semilattice logics, Zeitshrift für Mathematische Logik und Grundlagen der Mathematik 33 (1987).
A. Urquhart, Semantics for relevant logics, The Journal of Symbolic Logic 37 (1972), pp. 159–69.
, The Semantics of Entaliment, University of Pittsburgh Doctoral Dissertation, Ann Arbor (University Microfilms) 1973.
K. Fine, Completeness for the semi-lattice semantics (Abstract), The Journal of Symbolic Logic 41 (1976), p. 560.
G. Charlwood, An axiomatic version of positive semilattice relevance Logic, The Journal of Symbolic Logic 46 (1981), pp. 231–39.
A. Kron, Decision procedures for two positive relevance Logics, Reports on Mathematical Logic 10 (1978), pp. 61–78.
, Gentzen formulations of two positive relevance Logics, Studia Logica 39 (1980), pp. 381–403.
S. Giambrone, A critique of ‘Decision Procedures for Two Positive Relevance Logics’, Reports on Mathematical Logics 19.
..... On purported Gentzen formulations of two positive relevant Logics, Studia Logica 44.
J. M. Dunn, Consecution formulation of positive R with cotenability and t, in A.R. Anderson and Nuel D. Belnap, Jr., Entailment: The Logic of Relevance and Necessity, Vol. 1, Princeton (Princeton University Press) 1975, pp. 381–91.
N. D. Belnap, Jr., A. Gupta and J. M. Dunn, A consecution calculus for positive relevant implication with necessity, Journal of Philosophical Logic 9 (1980), pp. 343–62.
N. D. Belnap, Jr., Display Logic, Journal of Philosophical Logic 11 (1982), pp. 375–418.
S. Giambrone, RW + and TW + are decidable, Journal of Philosophical Logic 14 (1985), pp. 235–254.
R. K. Meyer and M. McRobbie, Multisets and relevant implication, Australasian Journal of Philosophy 60 (1982), pp. 107–39 and 265–81.
S. Giambrone, R. K. Meyer and A. Urquhart, A contractionless semilattice semantics, forthcoming, in Journal of Symbolic Logic.
G. Gentzen, Investigations into Logical deductions, in M. Szabo (ed.), The Collected Papers of Gerhard Gentzen, Amsterdam (North Holland) 1969.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Giambrone, S., Kron, A. Four relevant Gentzen systems. Stud Logica 46, 55–71 (1987). https://doi.org/10.1007/BF00396905
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF00396905