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

  1. String diagrams for text

    … mathematical take on basic formal linguistics. String diagrams are formal, intuitive, expressive, fun, and pretty.

    oxford Repository record for String diagrams for text (opens in a new tab)

  2. 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 …

    oxford Repository record for Word problems on string diagrams (opens in a new tab)

  3. 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 …

    bristol Repository record for Graphical Recursion for String Diagrams (opens in a new tab) Download PDF for Graphical Recursion for String Diagrams (opens in a new tab)

  4. 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 …

    oxford Repository record for Rewriting context-free families of string diagrams (opens in a new tab)

  5. 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 …

    strathclyde Repository record for Combinatorial presentations of string diagrams for non-symmetric monoidal categories (opens in a new tab)

  6. 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 …

    oxford Repository record for String diagrams for quantum foundations, computing and natural language processing (opens in a new tab)

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

    oxford Repository record for Reasoning with !-graphs (opens in a new tab)

  8. 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 …

    oxford Repository record for Categorical tools for natural language processing (opens in a new tab)

  9. 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 …

    soton Download PDF for Category-theoretic data structures and algorithms for learning polynomial circuits (opens in a new tab)

  10. 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 …

    ottawa-retro Repository record for Universal Monoidal Categories with Duals (opens in a new tab)

  11. 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 …

    oxford Repository record for Pictures of processes (opens in a new tab)

  12. 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 …

    strathclyde Repository record for Hopf-Frobenius algebras (opens in a new tab)

  13. 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 …

    soton Download PDF for Defining Partial Orders on Graphical Models of Concurrent Systems (opens in a new tab)

  14. 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 …

    oxford Repository record for Graphical electrical circuit theory (opens in a new tab)

  15. 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, …

    oxford Repository record for Logical aspects of quantum computation (opens in a new tab)

  16. !-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. …

    oxford Repository record for !-Logic (opens in a new tab)

  17. 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 …

    whiterose Download PDF for A diagrammatic approach to constructing fibrant double categories (opens in a new tab)

  18. 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) …

    maryland Repository record for SEQUENTIAL, HIERARCHICAL, AND ANALOGICAL PLAN TRANSFER IN ROBOTICS (opens in a new tab)

  19. 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 …

    auckland-ms Repository record for Physics and Computation (opens in a new tab)

  20. 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 …

    oxford Repository record for The algebra of entanglement and the geometry of composition (opens in a new tab)

Page 1 of 2