Shortest Axiomatizations of Implicational S4 and S

, , &
Notre Dame Journal of Formal Logic 43 (3):169-179 (2002)
  Copy   BIBTEX

Abstract

Shortest possible axiomatizations for the implicational fragments of the modal logics S4 and S5 are reported. Among these axiomatizations is included a shortest single axiom for implicational S4—which to our knowledge is the first reported single axiom for that system—and several new shortest single axioms for implicational S5. A variety of automated reasoning strategies were essential to our discoveries

Categories

Keywords

Reprint years

DOI

10.1305/ndjfl/1074290715

Other Versions

No versions found

Links

PhilArchive

    This entry is not archived by us. If you are the author and have permission from the publisher, we recommend that you archive it. Many publishers automatically grant permission to authors to archive pre-prints. By uploading a copy of your work, you will enable us to better index it, making it easier to find.

    Upload a copy of this work     Papers currently archived: 106,506

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

My notes

Similar books and articles

Final word on a shortest implicational axiom.Ivo Thomas - 1970 - Notre Dame Journal of Formal Logic 11 (1):16-16.
The shortest axioms of the implicational calculus.Richard Tursman - 1968 - Notre Dame Journal of Formal Logic 9 (4):351-358.
A shortest single axiom for the classical equivalential calculus.John A. Kalman - 1978 - Notre Dame Journal of Formal Logic 19 (1):141-144.
The shortest possible length of the longest implicational axiom.Dolph Ulrich - 1996 - Journal of Philosophical Logic 25 (1):101 - 108.
Questions concerning possible shortest single axioms for the equivalential calculus: an application of automated theorem proving to infinite domains.L. Wos, S. Winker, R. Veroff, B. Smith & L. Henschen - 1983 - Notre Dame Journal of Formal Logic 24 (2):205-223.
Lukasiewicz Jan. The shortest axiom of the implicational calculus of propositions Proceedings of the Royal Irish Academy, vol. 52 section A no. 3 , pp. 25–33. [REVIEW]Alonzo Church - 1948 - Journal of Symbolic Logic 13 (3):164-164.
Single Axioms and Axiom-Pairs for the Implicational Fragments of R\mathbf {R} R, R-Mingle, and Some Related Systems.Dolph Ulrich - 2016 - In Katalin Bimbó, J. Michael Dunn on Information Based Logics. Cham, Switzerland: Springer.
Substructural implicational logics including the relevant logic E.Ryo Kashima & Norihiro Kamide - 1999 - Studia Logica 63 (2):181-212.
Shortest single axioms for the classical equivalential calculus.Jeremy George Peterson - 1976 - Notre Dame Journal of Formal Logic 17 (2):267-271.

Analytics

Added to PP
2009-01-28

Downloads
130 (#178,567)

6 months
13 (#258,931)

Historical graph of downloads
How can I increase my downloads?

Author's Profile

Branden Fitelson
Northeastern University

Citations of this work

Axioms in Mathematical Practice.Dirk Schlimm - 2013 - Philosophia Mathematica 21 (1):37-92.
Computational Philosophy.Patrick Grim & Daniel Singer - 2024 - Stanford Encyclopedia of Philosophy.

Add more citations

References found in this work

A completeness theorem in modal logic.Saul Kripke - 1959 - Journal of Symbolic Logic 24 (1):1-14.
The pure calculus of entailment.Alan Ross Anderson & Nuel D. Belnap - 1962 - Journal of Symbolic Logic 27 (1):19-52.
What is strict implication?Ian Hacking - 1963 - Journal of Symbolic Logic 28 (1):51-71.
A note on ${\bf R}$-Mingle and Sobociński's three-valued logic.R. Zane Parks - 1972 - Notre Dame Journal of Formal Logic 13 (2):227-228.
Investigations Into Implicational S5.C. A. Meredith & A. N. Prior - 1964 - Mathematical Logic Quarterly 10 (13-17):203-220.

View all 9 references / Add more references