Search for dissertations about: "Presheaf Model"

Found 3 swedish dissertations containing the words Presheaf Model.

  1. 1. Internalizing Parametricity

    Author : Guilhem Moulin; Chalmers tekniska högskola; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; Type structure; Presheaf Model; Parametricity; Lambda Calculus; Polymorphism;

    Abstract : Parametricity results have recently been proved for dependently-typed calculi such as the Calculus of Constructions. However these results are meta theorems, and although the theorems can be stated as internal propositions, they cannot be proved internally. READ MORE

  2. 2. Representation theorems for abelian and model categories

    Author : Anna Giulia Montaruli; Peter LeFanu Lumsdaine; Gregory Arone; Marek Zawadowski; Stockholms universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; Category Theory; Logic; Algebra; Homotopy Theory; matematik; Mathematics;

    Abstract : In this PhD thesis we investigate a representation theorem for small abelian categories and a representation theorem for left proper, enriched model categories, with the purpose of describing them concretely in terms of specific well-known categories.For the abelian case, we study the constructivity issues of the Freyd-Mitchell Embedding Theorem, which states the existence of a full embedding from a small abelian category into the category of modules over an appropriate ring. READ MORE

  3. 3. Cubical Intepretations of Type Theory

    Author : Simon Huber; Göteborgs universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; Dependent Type Theory; Univalence Axiom; Models of Type Theory; Identity Types; Cubical Sets;

    Abstract : The interpretation of types in intensional Martin-Löf type theory as spaces and their equalities as paths leads to a surprising new view on the identity type: not only are higher-dimensional equalities explained as homotopies, this view also is compatible with Voevodsky's univalence axiom which explains equality for type-theoretic universes as homotopy equivalences, and formally allows to identify isomorphic structures, a principle often informally used despite its incompatibility with set theory. While this interpretation in homotopy theory as well as the univalence axiom can be justified using a model of type theory in Kan simplicial sets, this model can, however, not be used to explain univalence computationally due to its inherent use of classical logic. READ MORE