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.
References
[1] Anderson, A. R. and N. D. Belnap, łli Entailment: The Logic of Relevance and Necessity, vol. 1, Princeton University Press, 1975.
[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.
[3] Balbes, R. and P. Dwinger, łli Distributive lattices, University of Missouri Press, Columbia, 1974.
[4] Blok, W. J. and D. Pigozzi, ``Protoalgebraic logics,'' Studia Logica, vol. 45 (1986), pp. 337--369.
[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.
[6] Bloom, S. L. and D. J. Brown, ``Classical Abstract Logics,'' Dissertationes Mathematicae, vol. 102 (1973), pp. 43--51.
Mathematical Reviews (MathSciNet):
MR446967
[7] Brown, D. J. and R. Suszko, ``Abstract Logics,'' Dissertationes Mathematicae, vol. 102 (1973), pp. 9--42.
[8] Burris, S. and H. P. Sankappanavar, łli A Course in Universal Algebra, Springer-Verlag, New York, 1981.
[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.
[12] Došen, K., ``Modal translations in substructural logics,'' Journal of Philosophical Logic, vol. 21 (1992), pp. 283--336.
[13] Došen, K. and P. Schroeder-Heister, editors, łli Substructural Logics, Clarendon Press, Oxford, 1993.
[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.
[16] Font, J. M. and R. Jansana, ``A General Algebraic Semantics for Deductive Systems,'' Mathematics Preprint Series, vol. 126, University of Barcelona, February 1993.
[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.
[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.
[21] Font, J. M. and V. Verdú, ``Algebraic logic for classical conjunction and disjunction,'' Studia Logica, vol. 50 (1991), pp. 391--419.
[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
[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.
[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
[25] Smiley, T., ``The independence of connectives,'' The Journal of Symbolic Logic, vol. 27 (1962), pp. 426--436.
[26] Wójcicki, R., łli Lectures on Propositional Calculi, Ossolineum, Wroclaw, 1984.
[27] Wójcicki, R., łli Theory of Logical Calculi: Basic Theory of Consequence Operations, (Synthese Library, vol. 199) Reidel, Dordrecht, 1988.