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"”.
-
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 …
-
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 …
-
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 …
-
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.
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …