Polymorphism and the obstinate circularity of second order logic: A victims’ tale

Bulletin of Symbolic Logic 24 (1):1-52 (2018)
  Copy   BIBTEX

Abstract

The investigations on higher-order type theories and on the related notion of parametric polymorphism constitute the technical counterpart of the old foundational problem of the circularity of second and higher-order logic. However, the epistemological significance of such investigations has not received much attention in the contemporary foundational debate.We discuss Girard’s normalization proof for second order type theory or System F and compare it with two faulty consistency arguments: the one given by Frege for the logical system of the Grundgesetze and the one given by Martin-Löf for the intuitionistic type theory with a type of all types.The comparison suggests that the question of the circularity of second order logic cannot be reduced to Russell’s and Poincaré’s 1906 “vicious circle” diagnosis. Rather, it reveals a bunch of mathematical and logical ideas hidden behind the hazardous idea of impredicative quantification, constituting a vast domain for foundational research.

Other Versions

No versions found

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 101,394

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

The inconsistency of higher order extensions of Martin-löf's type theory.Bart Jacobs - 1989 - Journal of Philosophical Logic 18 (4):399 - 422.
Topological completeness for higher-order logic.S. Awodey & C. Butz - 2000 - Journal of Symbolic Logic 65 (3):1168-1182.
The strength of some Martin-Löf type theories.Edward Griffor & Michael Rathjen - 1994 - Archive for Mathematical Logic 33 (5):347-385.
Higher-Order Logic and Type Theory.John L. Bell - 2022 - Cambridge University Press.
Circularity in soundness and completeness.Richard Kaye - 2014 - Bulletin of Symbolic Logic 20 (1):24-38.
On the algebraization of Henkin‐type second‐order logic.Miklós Ferenczi - 2022 - Mathematical Logic Quarterly 68 (2):149-158.
An Untyped Higher Order Logic with Y Combinator.James H. Andrews - 2007 - Journal of Symbolic Logic 72 (4):1385 - 1404.
An Overview of Type Theories.Nino Guallart - 2015 - Axiomathes 25 (1):61-77.
Going Around in Circles.Barteld Kooi - 2024 - Argumentation 38 (4):477-497.

Analytics

Added to PP
2018-04-27

Downloads
24 (#910,572)

6 months
5 (#1,042,355)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

The Limits of Computation.Andrew Powell - 2022 - Axiomathes 32 (6):991-1011.

Add more citations

References found in this work

Principia Mathematica.A. N. Whitehead & B. Russell - 1927 - Annalen der Philosophie Und Philosophischen Kritik 2 (1):73-75.
Russell's Mathematical Logic.Kurt Gödel - 1944 - In The Philosophy of Bertrand Russell. Northwestern University Press. pp. 123-154.
The Logical Basis of Metaphysics.Michael Dummett, Hilary Putnam & James Conant - 1994 - Philosophical Quarterly 44 (177):519-527.
A formulation of the simple theory of types.Alonzo Church - 1940 - Journal of Symbolic Logic 5 (2):56-68.

View all 22 references / Add more references