Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 6 of 6 for “"Impredicativity"”.
-
Ins and outs of Russell's theory of types
… part is devoted to understanding the source of impredicativity implicit in the induction principle. The question I raise here is whether second-order explicit definitions are responsible for cases when impredicativity turns pathological. The second part considers the interplay between the …
-
ANF preserves dependent types up to extensional equality
… hierarchy, and does not rely on parametricity or impredicativity.
-
Quantification and finitism
… by Dedekind and Frege, and of the charge of impredicativity levelled against them by Poincaré, in order to show, in chapter IV, that Wittgenstein's definition of the natural number in the <em>Tractatus Logico-Philosophicus</em> was constructivist. I also discuss the notions of generality and …
-
Constructive and predicative locale theory in univalent foundations
… constructions of locale theory rely on impredicativity, we show that these can be circumvented under rather natural size assumptions. Our development here is inspired by de Jong and Escardó’s constructive and predicative development of domain theory in univalent foundations. We first lay …
-
Normalization for Type Theory with an Impredicative Universe
This thesis presents a novel proof of canonicity and normalization for a type theory a proof relevant impredicative universe and a hierarchy of predicative universes. The proof uses Artin gluing, and is structured in a modular way that makes it easier to extend to new type formers.