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 18 of 18 for “"Categorical Semantics"”.

  1. A categorical semantics for topological quantum computation

    The aim of this thesis is to develop an abstract categorical setup in order to show that C -colored manifolds (i.e. compact closed manifolds with boundary where each boundary component is colored with an object of a semisimple strongly ribbon category) behaves basically in a similar manner as …

    ottawa-retro Repository record for A categorical semantics for topological quantum computation (opens in a new tab)

  2. Categorical semantics and composition of tree transducers

    In this thesis we see two new approaches to compose tree transducers and more general to fuse functional programs. The first abroach is based on initial algebras. We prove a new variant of the acid rain theorem for mutually recursive functions where the build function is substituted by a concrete …

    qucosa-diss

  3. A UNIFYING SEMANTICS FOR MARKOV KERNELS AND LINEAR OPERATORS

    … mathematicians have been working on categorical semantics for probability theory with the goal of obtaining a more abstract understanding of the field. This has led to the definition of Markov categories, an abstraction of Markov kernels. However, a similar treatment to the linear …

    cornell Repository record for A UNIFYING SEMANTICS FOR MARKOV KERNELS AND LINEAR OPERATORS (opens in a new tab)

  4. The differential lambda-calculus: syntax and semantics for differential geometry

    … To accomplish this, we will describe a precise categorical semantics for the differential λ-calculus using categories with a differential operator. We will then describe explicit models that are relevant to differential geometry, using categories like Sikorski spaces and diffeological spaces.

    calgary Repository record for The differential lambda-calculus: syntax and semantics for differential geometry (opens in a new tab)

  5. Linear Functors and their Fixed Points

    … goverened by a “protocol”. In this thesis, the categorical semantics of protocols for the message passing logic (introduced by Cockett and Pastro) is introduced. A special class of protocols, built on linear functors, is investigated and it is shown that these protocols naturally form linear …

    calgary Repository record for Linear Functors and their Fixed Points (opens in a new tab)

  6. Categorical Linear Logic and Linear Distributivity

    … logic and the symmetry of classical logic. The categorical semantics of linear logic subsequently became an active area of research. In 1992, Cockett and Seely introduced linearly distributive categories (LDC) as semantics for the multiplicative fragment of linear logic. These categories take …

    ottawa-retro Repository record for Categorical Linear Logic and Linear Distributivity (opens in a new tab)

  7. Notions of category theory in functional programming

    … in Haskell. First, we explore E. Moggi's work in categorical semantics, which provides the theoretical foundation for employing monads in functional languages. In particular, we examine his use of Kleisli triples to model notions of computation. We then study P. Wadler's implementation of Moggi's …

    ubc Repository record for Notions of category theory in functional programming (opens in a new tab) Download PDF for Notions of category theory in functional programming (opens in a new tab)

  8. An investigation of some theoretical aspects of reversible computing

    The categorical semantics of reversible computing must be a category which combines the concepts of partiality and the ability to reverse any map in the category. Inverse categories, restriction categories in which each map is a partial isomorphism, provide exactly this structure. This thesis …

    calgary Repository record for An investigation of some theoretical aspects of reversible computing (opens in a new tab)

  9. Structural techniques in descriptive complexity

    … distinct subfields of logic in computer science; Categorical Semantics, and Finite Model Theory. This thesis applies the ideas and techniques in these papers to give a categorical account of some cornerstone results of Finite Model Theory, including Rossman’s Equirank Homomorphism Preservation …

    oxford Repository record for Structural techniques in descriptive complexity (opens in a new tab)

  10. In search of effectful dependent types

    … linear logic as well as a sound and complete categorical semantics using certain indexed monoidal categories satisfying a comprehension axiom. We present a range of models, based on monoidal families, commutative effects, a double gluing construction, domains and strict functions and coherence …

    oxford Repository record for In search of effectful dependent types (opens in a new tab)

  11. Towards Theory and Applications of Generalized Categories to Areas of Type Theory and Categorical Logic

    … programming paradigm, and discuss how to extend categorical semantics to the generalized setting. Next, we present a variant of the calculus of deductive systems developed in the work of Lambek, and give a generalization of the Curry-Howard-Lambek theorem giving an equivalence between the …

    lsu-thes Repository record for Towards Theory and Applications of Generalized Categories to Areas of Type Theory and Categorical Logic (opens in a new tab)

  12. Optimal program variant generation for hybrid manycore systems

    … for the TyTra compiler framework. We make use of categorical data types to derive categorical semantics for the formal languages that describe the terms, types, cost-performance estimates and their transformations. From these we define a category of interpretations for TyTra applications, from …

    glasgow Repository record for Optimal program variant generation for hybrid manycore systems (opens in a new tab) Download PDF for Optimal program variant generation for hybrid manycore systems (opens in a new tab)

  13. Fibred models of dual-context type theory and Kripke-Joyal forcing

    … These approaches are connected by the standard semantics for extensional type theory in a presheaf category E, and more recently, have been explicitly related using a generalisation of Kripke-Joyal forcing semantics. An exception is the universal uniform fibration, a type-theoretic construction …

    anu Repository record for Fibred models of dual-context type theory and Kripke-Joyal forcing (opens in a new tab)

  14. Structural foundations for differentiable programming

    … dissertation supports the broader thesis that categorical semantics is a powerful tool to study and design programming languages. It focuses on the foundational aspects of differentiable programming in a simply typed functional setting. Although most of the category theory used can be boiled …

    oxford Repository record for Structural foundations for differentiable programming (opens in a new tab)

  15. Arboreal covers over relational structures

    … computer science. Each game comonad provides a categorical characterisation of an equivalence in a logic and its variants. The categorical constructions that involve these comonads have proved to be a nice tool for organising tacit connections between syntactic resources in logic, hierarchical …

    oxford Repository record for Arboreal covers over relational structures (opens in a new tab)

  16. Games as mathematics of logic and computation

    … cumbersome.</p> <p>For this point, the field of semantics has been developed, i.e., its main aim is to explain logic and computation by mathematical and in particular syntax-independent concepts. However, logic and computation have not yet been completely captured semantically, where a main …

    oxford Repository record for Games as mathematics of logic and computation (opens in a new tab)