Condensed detachment as a rule of inference

Studia Logica ◽  
1983 ◽  
Vol 42 (4) ◽  
pp. 443-451 ◽  
Author(s):  
J. A. Kalman
Keyword(s):  
Condensed Detachment

scholarly journals A simplified form of condensed detachment

1995 ◽  
Vol 4 (2) ◽  
pp. 169-173 ◽  
Author(s):  
M. W. Bunder
Keyword(s):  
Condensed Detachment ◽  
Simplified Form

The two-property and condensed detachment

Studia Logica ◽  
1982 ◽  
Vol 41 (2-3) ◽  
pp. 173-179 ◽  
Author(s):  
J. A. Kalman
Keyword(s):  
Condensed Detachment

Principal type-schemes and condensed detachment

1990 ◽  
Vol 55 (1) ◽  
pp. 90-105 ◽  
Author(s):  
J. Roger Hindley ◽  
David Meredith
Keyword(s):  
Type Theory ◽  
Propositional Logic ◽  
Modus Ponens ◽  
The Other ◽  
Combinatory Logic ◽  
Minimal Amount ◽  
Principal Type ◽  
Condensed Detachment

The condensed detachment rule, or ruleD, was first proposed by Carew Meredith in the 1950's for propositional logic based on implication. It is a combination of modus ponens with a “minimal” amount of substitution. We shall give a precise detailed statement of rule D. (Some attempts in the published literature to do this have been inaccurate.)The D-completeness question for a given set of logical axioms is whether every formula deducible from the axioms by modus ponens and substitution can be deduced instead by rule D alone. Under the well-known formulae-as-types correspondence between propositional logic and combinator-based type-theory, rule D turns out to correspond exactly to an algorithm for computing principal type-schemes in combinatory logic. Using this fact, we shall show that D is complete for intuitionistic and classical implicational logic. We shall also show that D is incomplete for two weaker systems, BCK- and BCI-logic.In describing the formulae-as-types correspondence it is common to say that combinators correspond to proofs in implicational logic. But if “proofs” means “proofs by the usual rules of modus ponens and substitution”, then this is not true. It only becomes true when we say “proofs by rule D”; we shall describe the precise correspondence in Corollary 6.7.1 below.This paper is written for readers in propositional logic and in combinatory logic. Since workers in one field may not feel totally happy in the other, we include short introductions to both fields.We wish to record thanks to Martin Bunder, Adrian Rezus and the referee for helpful comments and advice.

scholarly journals The D-Completeness of T→

2010 ◽  
Vol 8 ◽  
Author(s):  
R. K. Meyer ◽  
M. W. Bunder
Keyword(s):  
Modus Ponens ◽  
Relevant Logic ◽  
Condensed Detachment ◽  
Minimal Form

A Hilbert-style version of an implicational logic can be represented by a set of axiom schemes and modus ponens or by the corresponding axioms, modus ponens and substitution. Certain logics, for example the intuitionistic implicational logic, can also be represented by axioms and the rule of condensed detachment, which combines modus ponens with a minimal form of substitution. Such logics, for example intuitionistic implicational logic, are said to be D-complete. For certain weaker logics, the version based on condensed detachment and axioms (the condensed version of the logic) is weaker than the original. In this paper we prove that the relevant logic T[→], and any logic of which this is a sublogic, is D-complete.

CODE: A powerful prover for problems of condensed detachment

1997 ◽  
pp. 260-263 ◽  
Author(s):  
Dirk Fuchs ◽  
Matthias Fuchs
Keyword(s):  
Condensed Detachment

Condensed detachment is complete for relevance logic: A computer-aided proof

1991 ◽  
Vol 7 (4) ◽  
pp. 587-596 ◽  
Author(s):  
Grigori Mints ◽  
Tanel Tammet
Keyword(s):  
Relevance Logic ◽  
Condensed Detachment ◽  
Computer Aided

scholarly journals BCK and BCI logics, condensed detachment and the $2$-property.

1993 ◽  
Vol 34 (2) ◽  
pp. 231-250 ◽  
Author(s):  
J. Roger Hindley
Keyword(s):  
Condensed Detachment
Sign in / Sign up

Export Citation Format

Share Document