Skip to main content
Log in

Sentential constants in systems near R

  • Published:
Studia Logica Aims and scope Submit manuscript

Abstract

An Ackermann constant is a formula of sentential logic built up from the sentential constant t by closing under connectives. It is known that there are only finitely many non-equivalent Ackermann constants in the relevant logic R. In this paper it is shown that the most natural systems close to R but weaker than it-in particular the non-distributive system LR and the modalised system NR-allow infinitely many Ackermann constants to be distinguished. The argument in each case proceeds by construction of an algebraic model, infinite in the case of LR and of arbitrary finite size in the case of NR. The search for these models was aided by the computer program MaGIC (Matrix Generator for Implication Connectives) developed by the author at the Australian National University.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. A. R. Anderson andN. D. Belnap,Entailment: The Logic of Relevance and Necessity, Vol. 1, Princeton, Princeton University Press, 1975.

    Google Scholar 

  2. D. Gabbay andF. Günthner,Handbook of Philosophical Logic, Vol. 3, Dordrecht, Reidel, 1986.

    Google Scholar 

  3. J.-Y. Girard, Linear Logic,Theoretical Computer Science 50 (1988) pp. 1–101.

    Google Scholar 

  4. R. K. Meyer,Sentential Constants in R and R.Studia Logica 45 (1986), pp. 301–327.

    Google Scholar 

  5. I. Nishimura,On Formulas of One Variable in Intuitionistic Propositional Calculus Journal of Symbolic Logic 25 (1960), pp. 327–331.

    Google Scholar 

  6. J. K. Slaney,3088 Varieties: A Solution to the Ackermann Constant Problem Journal of Symbolic Logic 50 (1985), pp. 487–501.

    Google Scholar 

  7. J. K. Slaney,On the Structure of De Morgan Monoids, With Corollaries on Relevant Logic and Theories Notre Dame Journal of Formal Logic 30 (1989), pp. 117–129.

    Google Scholar 

  8. J. Slaney, T. Surendonk andR. Girle,Time, Truth and Logic technical report TR-ARP-3/89, Australian National University, Canberra, 1989.

    Google Scholar 

  9. P. B. Thistlewaite, M. A. McRobbie andR. K. Meyer,Automated Theorem-Proving in Non-Classical Logics London, Pitman, 1988.

    Google Scholar 

  10. A. Urquhart,The Complexity of Decision Procedures in Relevance Logic in J. M. Dunn and A. Gupta (eds),Truth or Consequences, Essays in Honour of Nuel Belnap Dordrecht, Kluwer, 1990, pp. 61–76.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Slaney, J. Sentential constants in systems near R. Stud Logica 52, 443–455 (1993). https://doi.org/10.1007/BF01057657

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01057657

Keywords

Navigation