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 20 of 28 for “"string diagrams"”.
-
String diagrams for text
… mathematical take on basic formal linguistics. String diagrams are formal, intuitive, expressive, fun, and pretty.
-
Word problems on string diagrams
<p>String diagrams are graphical representations of morphisms in various sorts of categories. The mathematical results which establish their soundness and completeness provide an elegant bridge between algebra and topology, equating a certain class of topological deformations to the equational …
-
Graphical Recursion for String Diagrams
… categories. The central idea is to treat diagrams with a designated<br/>hole as optics (a.k.a. combs), composed along a thin ladder of depth-indexed steps. We give<br/>two distinct but complementary semantics:<br/>1. (co)limit semantics in Set obtained by interpreting optics as plugging …
-
Rewriting context-free families of string diagrams
<p>String diagrams provide a convenient graphical framework which may be used for equational reasoning about morphisms of monoidal categories. However, unlike term rewriting, which is the standard way of reasoning about the morphisms of monoidal categories, rewriting string diagrams results in …
-
Combinatorial presentations of string diagrams for non-symmetric monoidal categories
String diagrams are a well established graphical syntax for morphisms in monoidal categories. Reasoning with arrows in a category can be implemented as an instance of diagrammaticreasoning in its graphical language. This thesis presents work on string diagrams for monoidal categories that do not …
-
String diagrams for quantum foundations, computing and natural language processing
… time. Also called process theories, they admit string diagrams, which constitute a visually intuitive, mathematically rigorous, expressive and flexible syntax that is applicable to wide-ranging scientific domains.</p> <p>In this thesis, we employ string diagrams to investigate a selection of …
-
Reasoning with !-graphs
… of this thesis is to present an extension to the string graphs of Dixon, Duncan and Kissinger that allows the finite representation of certain infinite families of graphs and graph rewrite rules, and to demonstrate that a logic can be built on this to allow the formalisation of inductive proofs in …
-
Categorical tools for natural language processing
… with syntax, semantics and pragmatics. First, string diagrams provide a unified model of syntactic structures in formal grammars. Second, functors compute semantics by turning diagrams into logical, tensor, neural or quantum computation. Third, the resulting functorial models can be composed to …
-
Category-theoretic data structures and algorithms for learning polynomial circuits
… high-performance tools for working with string diagrams for the specific application of machine learning. The thesis consists of two main lines of research towards this aim. In Part I, we define a family of categories of differentiable circuits suitable for machine learning. This …
-
Universal Monoidal Categories with Duals
String diagrams form a diagrammatic notation used in many domains. To understand the simplest diagrams that express some properties, we can look at universal categories. These satisfy universal properties and can be described by presentations in terms of generators and relations. In this thesis, we …
-
Pictures of processes
… focuses on representations and applications of string diagrams. String diagrams are used to represent a collection of processes, depicted as "boxes" with multiple (typed) inputs and outputs, depicted as "wires". If we allow plugging input and output wires together, we can intuitively represent …
-
Hopf-Frobenius algebras
… Both of these are exemplary examples of how string diagrams can be used, and the algebras are both commutative.This thesis focuses on the noncommutative case of Hopf-Frobenius algebras. We examine the conditions under which a Hopf algebra is Hopf-Frobenius, and show that the conditions are …
-
Defining Partial Orders on Graphical Models of Concurrent Systems
… models such as Petri nets as so-called string diagrams, a notation for morphisms of symmetric monoidal categories. From there, we can use structure-preserving mappings between the model and a semantic domain. The main contribution of the thesis is the definition of a symmetric monoidal …
-
Graphical electrical circuit theory
… This changed with the recent development of string diagrams. This 2-dimensional syntax provides the extra flexibility needed for a practical calculus of relations. We build specifically on the development of Graphical Linear Algebra (GLA), a relational calculus for finite-dimensional linear …
-
Logical aspects of quantum computation
… we begin by demonstrating the effectiveness of string diagrams for practical calculations in category theory. We proceed by example, developing graphical formulations of the definitions and proofs of many topics in elementary category theory, such as adjunctions, monads, distributive laws, …
-
!-Logic
<p>Equational reasoning with string diagrams provides an intuitive method for proving equations between morphisms in various forms of monoidal category. !-Graphs were introduced with the intention of reasoning with infinite families of string diagrams by allowing repetition of sub-diagrams. …
-
A diagrammatic approach to constructing fibrant double categories
… algebraic approach using indexed categories and string diagrams to better understand this construction and the role that the Beck-Chevalley transformation has within it. We give an explicit calculation of the niche-filling morphism arising from cartesian and opcartesian lifting properties, and we …
-
SEQUENTIAL, HIERARCHICAL, AND ANALOGICAL PLAN TRANSFER IN ROBOTICS
… symmetric monoidal categories (SMCs) and string diagrams are used to provide a rigorous framework for coherent task composition. To enable analogical transfers, a new planning representation language that integrates structured knowledge through $\mathsf{C}$-sets and double-pushout (DPO) …
-
Physics and Computation
… of the Curry-Howard isomorphism, including string diagrams in physics, cobordisms in topology, multiplicative intuitionistic linear logic, and the simply-typed lambda calculus in computer science. We then go up one dimension and present the complete definition of a special kind of symmetric …
-
The algebra of entanglement and the geometry of composition
<p>String diagrams turn algebraic equations into topological moves that have recurring shapes, involving the sliding of one diagram past another. We individuate, at the root of this fact, the dual nature of polygraphs as presentations of higher algebraic theories, and as combinatorial descriptions …
Page 1 of 2