Intelim Rules for Classical Connectives

Part of the Outstanding Contributions to Logic book series (OCTR, volume 3)


We investigate introduction and elimination rules for truth-functional connectives, focusing on the general questions of the existence, for a given connective, of at least one such rule that it satisfies, and the uniqueness of a connective with respect to the set of all of them. The answers are straightforward in the context of rules using general set/set sequents of formulae, but rather complex and asymmetric in the restricted (but more often used) context of set/formula sequents, as also in the intermediate set/formula-or-empty context.


Intelim rules Introduction rules Elimination rules Classical logic Truth-functional connectives 



Thanks to Lloyd Humberstone and to Frederik van de Putte for incisive comments and vigorous criticism over several drafts. Peter Schroeder-Heister’s counsel from a proof-theoretic perspective was of great assistance, and the searching remarks of two anonymous referees also helped improve the text. Finally, thanks to the Editor for his patience with repeated post-final refinements.


  1. Došen, K., & Schroeder-Heister, P. (1988). Uniqueness, definability and interpolation. The Journal of Symbolic Logic, 53, 554–570.Google Scholar
  2. Humberstone, L. (2011). The connectives. Cambridge: MIT Press.Google Scholar
  3. Humberstone, L., & Makinson, D. (2011). Intuitionistic logic and elementary rules. Mind, 120, 1035–1051.Google Scholar
  4. Rautenberg, W. (1981). 2-element matrices. Studia Logica, 40, 315–353.Google Scholar
  5. Schroeder-Heister, P. (1984). A natural extension of natural deduction. The Journal of Symbolic Logic, 49, 1284–1300.Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2014

Authors and Affiliations

  1. 1.Department of Philosophy, Logic and Scientific MethodLondon School of EconomicsLondonUK

Personalised recommendations