The Adventures of the Turnstile (⊢)

Jean-Yves Beziau

University of Brazil, Rio de Janeiro
Ecole Normale Supérieure, Paris

 
"⊢" is one of the most famous symbols of modern logic. It has been introduced by Frege and for this reason is called "Frege's stroke". But it is also called by other names, in particular "turnstile", a name which has more to do with its form than its meaning. Its meaning has considerably evolved and variations of its original design have sprung, in particular its most famous double: "⊨".
In this workshop we will combine an analysis of the history of this symbol and its variations with critical reflexions about their meanings and uses. This will be a way to reflect on the evolution and central features of modern logic.

I. Origin of the symbol "⊢" and its early history
In this first session we will recall the orginal meaning of Frege's stroke, when and in which circunstances it was introduced and its reception and use or non-use by Hilbert, Whhitehead-Russell, Wittgenstein and Leśniewski. We will in particular focus on the distinction between truth and logical truth. We will furthermore discuss the symbolic dimension of "⊢" within a general discussion on symbolism, mathematics and modern logic.

II. Syntax vs Semantics, Proof Theory vs Model Theory, ⊢ vs. ⊨
In the second session we will discuss the crystallisation of the opposition in modern logic between syntax and semantic, proof-theory and model theory, typically symbolized by ⊢ vs. ⊨. An opposition which makes sense but is also overcome by the completeness theorem. We will also discuss the incompletess theorem from the perspective of these two symbols.
We will in particular emphasize the ambiguity of the use of "⊢" in sequent calculus instead of the original symbol used by Gentzen "→", explaining how this confuses one of the most important results of proof theory, the cut-elimination theorem.
We will also emphasize the ambiguity of the double use of the double "⊨", in model theory: as a symbol for a semantical consequence relation and as a symbol used for a relation between models and formulas.
 


III. ⊢ as an Abstract Consequence Relation
In the third session we will focus of the use of "⊢" as a symbol for an abstract consequence relation, beyond the dichotomy proof-theory / model-theory. It the denotes a fundamental relation for logical structures, slight variation of Tarski's consequence operator. We will focus in particular on the completeness theorem from this abstract perspective. We will also discuss some related notions such as logcial equivalence expressed by "⊣ ⊢" and the notion of slef-extensionality.

Bibliography
  • J.-Y.Beziau, “Rules, derived rules, permissible rules and the various types of systems of deduction”, in Proof, types and categories, E.H.Hauesler and L.C.Pereira (eds), PUC, Rio de Janeiro, 1999, pp.159-184.
  • J.-Y.Beziau, “From Consequence Operator to Universal Logic: A Survey of General Abstract Logic”, in Logica Universalis: Towards a general theory of logic, Birkhäuser, Basel, 2005, pp.3-17.
  • J.-Y.Beziau, “La Puissance du Symbole”, in La Pointure du Symbole, Petra, Paris, 2014, p.9-34.
  • C. J. Ducasse and Haskell B. Curry, “Early History of the Association for Symbolic Logic”, Journal of Symbolic Logic, Volume 27, Issue 3 (1962), 255-258.
  • V. H. Dudman “Frege’s Judgement-Stroke”, The Philosophical Quarterly, Vol. 20, No. 79 (1970), pp.150-161.
  • D.Greimann “The Judgement-Stroke as a Truth-Operator: A New Interpretation of the Logical Form of Sentences in Frege’s Scientific Language ”, Erkenntnis, 52 (2000) 213–38.
  • S.Leśniewski "On some questions regarding the sense of the logistic theses", in Stanisław Leśniewski, Collected Works, ed. by S. J. Surma, J. T. J. Srzednicki, J. D. Barnett and V. F. Rickey. 2 vols., Dordrecht/Warszawa: Kluwer/Polish Scientific Publishers, 1992, pp.181-196.
  • F.Rombout, Frege, Russell and Wittgenstein on the judgment stroke, MD, University of Amsterdam, 2011.
  • N.J.J.Smith “Frege’s Judgement Stroke ”, Australasian Journal of Philosophy, 78:2 (2000), 153-175
  • N.J.J.Smith “"Frege’s Judgement Stroke and the Conception of Logic as the Study of Inference not Consequence"”, Philosophy Compass, Volume 4, Issue 4, 2009, pp.639-665.


  • Back to the 6th Universal Logic School !