Logica Universalis

, Volume 11, Issue 4, pp 489–505 | Cite as

A Proof-Theoretic Semantics for Exclusion

  • Nissim Francez
  • Michael Kaminski


The paper provides a proof-theory (natural deduction and sequent calculus) for a negative presentation of classical logic based on a single primitive of exclusion (of variable arity), generalizing the known presentation via the binary ‘nand. The completeness is established via deductive equivalence to Gentzens NK/LK systems.


Exclusion nand classical logic proof-theoretic semantics 

Mathematics Subject Classification

Primary 03F03 Secondary 03B22 03A02 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Dekker, P.: Exclusively indexical deduction. Rev. Symb. Log. 9(3), 603–637 (2016). doi: 10.1017/S1755020316000125 CrossRefGoogle Scholar
  2. 2.
    Dummett, M.: The Logical Basis of Metaphysics. Harvard University Press, Cambridge (1991)Google Scholar
  3. 3.
    Francez, N.: Proof-theoretic Semantics. College Publications, London (2015)zbMATHGoogle Scholar
  4. 4.
    Pfenning, F., Davies, R.: A judgmental reconstruction of modal logic. Math. Struct. Comput. Sci. 11, 511–540 (2001)CrossRefzbMATHMathSciNetGoogle Scholar
  5. 5.
    Prior, A.N.: The runabout inference-ticket. Analysis 21, 38–39 (1960)CrossRefGoogle Scholar
  6. 6.
    Read, S.: Sheffer’s stroke: a study in proof-theoretic harmony. Dan. Yearb. Philos. 34, 7–23 (1999)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  1. 1.Computer Science deptTechnion-IITHaifaIsrael

Personalised recommendations