Notre Dame Journal of Formal Logic

Algebraic Study of Two Deductive Systems of Relevance Logic

Josep Maria Font and Gonzalo Rodríguez

Source: Notre Dame J. Formal Logic Volume 35, Number 3 (1994), 369-397.

Abstract

In this paper two deductive systems (i.e., two consequence relations) associated with relevance logic are studied from an algebraic point of view. One is defined by the familiar, Hilbert-style, formalization of R; the other one is a weak version of it, called WR, which appears as the semantic entailment of the Meyer-Routley-Fine semantics, and which has already been suggested by Wójcicki for other reasons. This weaker consequence is first defined indirectly, using R, but we prove that the first one turns out to be an axiomatic extension of WR. Moreover we provide WR with a natural Gentzen calculus (of a classical kind). It is proved that both deductive systems have the same associated class of algebras but different classes of models on these algebras. The notion of model used here is an abstract logic, that is, a closure operator on an abstract algebra; the abstract logics obtained in the case of WR are also the models, in a natural sense, of the given Gentzen calculus.

Primary Subjects: 03B46
Secondary Subjects: 03G25, 06D30
Links and Identifiers

Permanent link to this document: http://projecteuclid.org/euclid.ndjfl/1040511344
Mathematical Reviews number (MathSciNet): MR1326120
Digital Object Identifier: doi:10.1305/ndjfl/1040511344
Zentralblatt MATH identifier: 0833.03007

References

[1] Anderson, A. R. and N. D. Belnap, łli Entailment: The Logic of Relevance and Necessity, vol. 1, Princeton University Press, 1975.
Mathematical Reviews (MathSciNet): MR53:10542
Zentralblatt MATH: 0323.02030
[2] Anderson, A. R., N. D. Belnap, and J. M. Dunn, łli Entailment: The Logic of Relevance and Necessity, vol. 2, Princeton University Press, 1992.
Mathematical Reviews (MathSciNet): MR94b:03042
Zentralblatt MATH: 0921.03025
[3] Balbes, R. and P. Dwinger, łli Distributive lattices, University of Missouri Press, Columbia, 1974.
Mathematical Reviews (MathSciNet): MR51:10185
Zentralblatt MATH: 0321.06012
[4] Blok, W. J. and D. Pigozzi, ``Protoalgebraic logics,'' Studia Logica, vol. 45 (1986), pp. 337--369.
Mathematical Reviews (MathSciNet): MR88e:03045
Zentralblatt MATH: 0622.03020
Digital Object Identifier: doi:10.1007/BF00370269
[5] Blok, W. J. and D. Pigozzi, łli Algebraizable logics, Memoirs of the American Mathematical Society, vol. 77, no. 396, American Mathematical Society, Providence, 1989.
Mathematical Reviews (MathSciNet): MR90d:03140
Zentralblatt MATH: 0664.03042
[6] Bloom, S. L. and D. J. Brown, ``Classical Abstract Logics,'' Dissertationes Mathematicae, vol. 102 (1973), pp. 43--51.
Zentralblatt MATH: 0317.02072
Mathematical Reviews (MathSciNet): MR446967
[7] Brown, D. J. and R. Suszko, ``Abstract Logics,'' Dissertationes Mathematicae, vol. 102 (1973), pp. 9--42.
Mathematical Reviews (MathSciNet): MR56:5284
Zentralblatt MATH: 0317.02071
[8] Burris, S. and H. P. Sankappanavar, łli A Course in Universal Algebra, Springer-Verlag, New York, 1981.
Mathematical Reviews (MathSciNet): MR83k:08001
Zentralblatt MATH: 0478.08001
[9] Czelakowski, J., łli Consequence Operations. Foundational Studies, Prepublication, Polish Academy of Sciences, Warszawa, 1992.
[10] Czelakowski, J. and W. Dziobiak, ``The deduction-like theorem for quasivarieties of algebras and its application,'' pp. 8--14 in łli Algebraic Logic, edited by H. Andréka, J.D. Monk, and I. Németi, Colloquia Mathematica Societatis János Bolyai, vol. 54, North-Holland, Amsterdam, 1991.
[11] Czelakowski, J. and W. Dziobiak, ``A deduction theorem schema for deductive systems of propositional logic,'' Studia Logica, vol. 50 (1991), pp. 385--390.
Mathematical Reviews (MathSciNet): MR93e:03012
Zentralblatt MATH: 0755.03014
Digital Object Identifier: doi:10.1007/BF00370679
[12] Došen, K., ``Modal translations in substructural logics,'' Journal of Philosophical Logic, vol. 21 (1992), pp. 283--336.
Mathematical Reviews (MathSciNet): MR93i:03033
Zentralblatt MATH: 0765.03009
Digital Object Identifier: doi:10.1007/BF00260931
[13] Došen, K. and P. Schroeder-Heister, editors, łli Substructural Logics, Clarendon Press, Oxford, 1993.
Mathematical Reviews (MathSciNet): MR95a:03003
Zentralblatt MATH: 0811.68056
[14] Dunn, J. M., łli The algebra of intensional logics, Ph. D. Dissertation, University of Pittsburgh, 1966.
[15] Font, J. M., ``On the Leibniz congruences,'' pp. 17--36 in łli Algebraic Methods in Logic and Computer Science, edited by C. Rauszer, (Banach Center Publications, vol. 28) Polish Academy of Sciences, Warszawa, 1993.
Mathematical Reviews (MathSciNet): MR97m:03021
Zentralblatt MATH: 0796.03008
[16] Font, J. M. and R. Jansana, ``A General Algebraic Semantics for Deductive Systems,'' Mathematics Preprint Series, vol. 126, University of Barcelona, February 1993.
Mathematical Reviews (MathSciNet): MR1421569
Zentralblatt MATH: 0865.03054
[17] Font, J. M. and G. Rodríguez, ``Note on algebraic models for relevance logic,'' Zeitschrift für Mathematische Logik und Grundlagen der Mathematik, vol. 36 (1990), pp. 535--540.
Mathematical Reviews (MathSciNet): MR92h:03095
Zentralblatt MATH: 0696.03004
Digital Object Identifier: doi:10.1002/malq.19900360606
[18] Font, J. M. and V. Verdú, ``Abstract characterization of a four-valued logic,'' pp. 389--396 in łli Proceedings of the 18th International Symposium on Multiple-Valued Logic, IEEE Computer Society, Palma de Mallorca, 1988.
[19] Font, J. M. and V. Verdú, ``Completeness theorems for a four-valued logic related to De Morgan lattices,'' Mathematics Preprint Series, vol. 57, University of Barcelona, March 1989.
[20] Font, J. M. and V. Verdú, ``A first approach to abstract modal logics,'' Journal of Symbolic Logic, vol. 54 (1989), pp. 1042--1062.
Mathematical Reviews (MathSciNet): MR90j:03031
Zentralblatt MATH: 0687.03008
Digital Object Identifier: doi:10.2307/2274764
[21] Font, J. M. and V. Verdú, ``Algebraic logic for classical conjunction and disjunction,'' Studia Logica, vol. 50 (1991), pp. 391--419.
Mathematical Reviews (MathSciNet): MR94a:03007
Zentralblatt MATH: 0753.03027
Digital Object Identifier: doi:10.1007/BF00370680
[22] Meyer, R. ``Intuitionism, entailment, negation,'' pp. 168--198 in łli Truth, Syntax and Modality, edited by H. Leblanc, North-Holland, Amsterdam, 1973.
Mathematical Reviews (MathSciNet): MR53:95
Zentralblatt MATH: 0317.02016
[23] Ono, H., ``Semantics for substructural logics,'' pp. 259--291 in łli Substructural Logics, edited by K. Došen and P. Schroeder-Heister, Clarendon Press, Oxford, 1993.
Mathematical Reviews (MathSciNet): MR95f:03013
Zentralblatt MATH: 0941.03522
[24] Slaney, J. K., ``Reduced models for relevant logics without WI,'' Notre Dame Journal of Formal Logic, vol. 28 (1987), pp. 395--407.
Mathematical Reviews (MathSciNet): MR900081
Project Euclid: euclid.ndjfl/1093637560
Digital Object Identifier: doi:10.1305/ndjfl/1093637560
[25] Smiley, T., ``The independence of connectives,'' The Journal of Symbolic Logic, vol. 27 (1962), pp. 426--436.
Mathematical Reviews (MathSciNet): MR30:3003
Zentralblatt MATH: 0139.00601
Digital Object Identifier: doi:10.2307/2964550
[26] Wójcicki, R., łli Lectures on Propositional Calculi, Ossolineum, Wroclaw, 1984.
Mathematical Reviews (MathSciNet): MR86h:03002
Zentralblatt MATH: 0647.03019
[27] Wójcicki, R., łli Theory of Logical Calculi: Basic Theory of Consequence Operations, (Synthese Library, vol. 199) Reidel, Dordrecht, 1988.

2009 © Duke University Press