Abstract
In the first part of this paper we indicate how Meredith's condensed detachment may be used to give a new proof of Belnap's theorem that if every axiom x of a calculus S has the “two-property” that every variable which occurs in x occurs exactly twice in x, then every theorem of S is a substitution instance of a theorem of S which has the two-property. In the remainder of the paper we discuss the use of mechanical theorem-provers, based either on condensed detachment or on the resolution rule of J. A. Robinson, to investigate various calculi whose axioms all have the two-property. Particular attention is given to “D-groupoids”, i.e. sets of formulae which are closed under condensed detachment.
Similar content being viewed by others
References
A. R. Anderson and N. D. Belnap, Jr., Entailment, vol. 1, Princeton University Press, Princeton, 1975.
N. D. Belnap, Jr., The two-property, Relevance Logic Newsletter 1 (1976), pp. 173–180.
J. A. Kalman, Substitution-and-detachment systems related to abelian groups. With an appendix by C. A. Meredith. In: A Spectrum of Mathematics, Essays presented to H. G. Forder, Auckland University Press, Auckland, 1971, pp. 22–31.
—An algorithm for Meredith's condensed detachment (abstract), Journal of Symbolic Logic 39 (1974), p. 206.
—, Computer studies of T → -W-I, Relevance Logic Newsletter 1 (1976), pp. 181–188.
—, A shortest single axiom for the classical equivalential calculus, Notre Dame Journal of Formal Logic 19 (1978), pp. 141–144.
E. J. Lemmon, C. A. Meredith. D. Meredith, A. N. Prior and I. Thomas, Calculi of pure strict implication, Canterbury University College, Christchurch 1957. Reprinted in: J. W. Davis, D. J. Hockney and W. K. Wilson (eds.), philosophical Logic, Reidel, Dordrecht, 1969, pp. 215–250.
S. Leśniewski, Grundzüge eines neuen Systems der Grundlagen der Mathematik, Fundamenta Mathematicae 14 (1921), 1–81.
J. Łukasiewicz, Der Äquivalenzenkalkül, Collectanea Logica 1 (1939), pp. 145–169. English translation in [11, pp. 88–115] and in [10, pp. 250–277].
—,Selected Works, ed. by L. Borkowski, Noth-Holland, Amsterdam, 1970.
S. McCall (ed.), Polish Logic 1920–1939, Oxford University Press, Oxford 1967.
C. A. Meredith and A. N. Prior, Notes on the axiomatics of the propositional calculus, Notre Dame Journal of Formal Logic 4 (1963), pp. 171–187.
—, Equational logic, Notre Dame Journal of Formal Logic 9 (1968), pp. 212–226; Corrigendum, ibid. 10 (1969), p. 452.
J. G. Peterson, The possible shortest single axioms for EC-tautologies, University of Auckland Department of Mathematics Report Series No. 105, 1977.
V. R. Pratt, Axioms or algorithms. In Mathematical Foundations of Computer Science 1979, Proceedings, 8th Symposium, Olomouc, Lecture Notes in Computer Science 74 (1979), pp. 160–169.
A. N. Prior, Formal Logic, 2nd ed., Oxford University Press, Oxford, 1962.
J. A. Robinson, A machine-oriented logic based on the resolution principle, Journal of the Association for Computing Machinery 12 (1965), pp. 23–41.
L. Wos, S. Winker, R. Veroff, B. Smith and L. Henschen, Questions concerning possible shortest single axioms in equivalential calculus: an application of automated theorem proving to infinite domains, unpublished, 1981.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Kalman, J.A. The two-property and condensed detachment. Stud Logica 41, 173–179 (1982). https://doi.org/10.1007/BF00370343
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF00370343