Skip to main content
Log in

Automated discovery of new axiomatizations of the left group and right group calculi

  • Studies in Automated Reasoning
  • Published:
Journal of Automated Reasoning Aims and scope Submit manuscript

    We’re sorry, something doesn't seem to be working properly.

    Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

Abstract

This paper shows how the automated theorem-proving program OTTER was used to discover new axiomatizations, including single axioms, for the left group and righ group calculi. J. A. Kalman's original axiomatizations of the two calculi each contain five axioms. Three of Kalman's axioms (L1, L4, and L5) for the left group calculus were shown to be dependent on the remaining two axioms. Four of Kalman's axioms (R1, R3, R4, and R5) for the right group calculus were shown to be dependent on the remaining axiom. Alternative simpler axiomatizations were discovered for both calculi, including a single axiom for the left group calculus and five additional single axioms for the right group calculus. The program OTTER was vital in discovering candidate axiomatizations as well as in finding proofs of new axiomatizations. All of the relevant OTTER proofs are included.

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

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Instant access to the full article PDF.

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Belnap, N. D., The two-property, Relevance Logic Newsletter 1, 173–180 (1976).

    Google Scholar 

  2. Higman, G. and Neumann, B. H., Groups as groupoids with one law. Publicationes Mathematicae Debrecen 2, 215–227 (1952).

    Google Scholar 

  3. Kalman, J. A., Substitution-and-detachment systems related to Abelian groups, in A Spectrum of Mathemtics, Essays Presented to H. G. Forder, Auckland University Press, pp. 22–31 (1971).

  4. Kalman, J. A., Axiomatizations of logics with values in groups, J. London Math. Soc. 2(14), 193–199 (1975).

    Google Scholar 

  5. Kalman, J. A., Computer studies of T-W-I, Relevance Logic Newsletter 1, 181–188 (1976).

    Google Scholar 

  6. Kalman, J. A., A shortest single axiom for the classical equivalential calculus, Notre Dame J. Formal Logic 19, 141–144 (1978).

    Google Scholar 

  7. Kalman, J. A., The two-property and condensed detachment, Studia Logica LXI(2/3), 173–179 (1982).

    Google Scholar 

  8. Kalman, J. A., Condensed detachment as a rule of inference, Studia Logica LXII(4), 443–451 (1983).

    Google Scholar 

  9. Kapur, D., and Zhang, H., Proving equivalence of different axiomatizations of free groups, J. Automated Reasoning 4(3), 331–352 (1988).

    Google Scholar 

  10. Lemmon, E. J., Meredith, C. A., Meredith, D., Prior, A. N., and Thomas, I., Calculi of pure strict implication, Technical report, Canterbury University College, Christchurch, 1957. Reprinted in Philosophical Logic, D. Reidel (1970).

    Google Scholar 

  11. McCune, W., OTTER 2.0 Users Guide, Tech. Report ANL-90/9, Argonne National Laboratory, Argonne, IL (March 1990).

    Google Scholar 

  12. McCune, W., Single axioms for the left group and right group calculi, Preprint MCS-P219–0391, Mathematics and Computer Science Division, Argonne National Laboratory, Argonne, IL (1991).

    Google Scholar 

  13. Meredith, C. A. and Prior, A. N., Notes on the axiomatics of the propositional calculus, Notre Dame J. Formal Logic 4, 171–187 (1963).

    Google Scholar 

  14. Meredith, C. A., and Prior, A. N., Equational logic, Note Dame J. Formal Logic 9, 212–226 (1968).

    Google Scholar 

  15. Meredith, D., In memoriam Carew Arthur Meredith (1904–1976), Notre Dame J. Formal Logic 18, 513–516 (1977).

    Google Scholar 

  16. Peterson, J. G., The possible shortest single axioms for EC-tautologies, Report 105, Dept. of Mathematics, University of Auckland (1977).

  17. Scott, D., Private correspondence (October 1990).

  18. Łukasiewicz, J., Selected Works (L. Borkowski, ed.), North-Holland, Amsterdam (1970).

    Google Scholar 

  19. Wos, L., Meeting the challenge of fifty years of logic, J. Automated Reasoning 6(2), 213–232 (1990).

    Google Scholar 

  20. Wos, L., Overbeek, R., Lusk, E., and Boyle, J., Automated Reasoning: Introduction and Applications, Prentice-Hall, Englewood Cliffs, NJ (1984).

    Google Scholar 

  21. Wos, L., Winker, S., McCune, W., Overbeek, R., Lusk, E., Stevens, R., and Butler, R., Automated reasoning contributes to mathematics and logic, in M. Stickel (ed.) Proceedings of the 10th International Conference on Automated Deduction, Lecture Notes in Artificial Intelligence, Vol. 449, Springer-Verlag, New York, pp. 485–499 (1990).

    Google Scholar 

  22. Wos, L., Winker, S., Smith, B., Veroff, R. and Henschen, L., A new use of an automated reasoning assistant: Open questions in equivalential calculus and the study of infinite domains. Artificial Intelligence 22, 303–356 (1984).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

This work was supported by the Applied Mathematical Sciences subprogram of the Office of Energy Research, U.S. Department of Energy, under Contract W-31-109-Eng-38.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Mccune, W.W. Automated discovery of new axiomatizations of the left group and right group calculi. J Autom Reasoning 9, 1–24 (1992). https://doi.org/10.1007/BF00247824

Download citation

  • Received:

  • Issue Date:

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

Key words

Navigation