English
Related papers

Related papers: An Introduction to String Diagrams for Computer Sc…

200 papers

This is an introduction to some recent developments in string theory and M theory. We try to concentrate on the main physical aspects, and often leave more technical details to the original literature.

High Energy Physics - Theory · Physics 2007-05-23 Miao Li

Applied category theory provides powerful mathematical tools for modelling processes and their composition. Symmetric monoidal categories, which involve series and parallel composition, are particularly well-suited for describing the…

Quantum Physics · Physics 2026-05-13 Muhammad Hamza Waseem

Proof nets are a syntax for linear logic proofs which gives a coarser notion of proof equivalence with respect to syntactic equality together with an intuitive geometrical representation of proofs. In this paper we give an alternative…

Logic in Computer Science · Computer Science 2018-06-21 Matteo Acclavio

This thesis develops the translation between category theory and computational linguistics as a foundation for natural language processing. The three chapters deal with syntax, semantics and pragmatics. First, string diagrams provide a…

Computation and Language · Computer Science 2022-12-14 Giovanni de Felice

In addition to being a prime candidate for a fundamental unified theory of all interactions in nature, string theory provides a natural setting to understand gauge field theories. This is linked to the concept of "D-branes": extended,…

High Energy Physics - Phenomenology · Physics 2015-06-25 Sunil Mukhi

String theory is the most promising candidate theory for a unified description of all fundamental forces exist in the nature. It provides a mathematical framework that combine quantum theory with Einstein's general theory of relativity. But…

General Physics · Physics 2012-09-26 S. Sahoo

We introduce context-free languages of morphisms in monoidal categories, extending recent work on the categorification of context-free languages, and regular languages of string diagrams. Context-free languages of string diagrams include…

Formal Languages and Automata Theory · Computer Science 2024-04-17 Matt Earnshaw , Mario Román

In previous work, the author defined the intersection graph of a chord diagram associated with string links (as in the theory of finite type invariants). In this paper, we classify the trees which can be obtained as intersection graphs of…

Geometric Topology · Mathematics 2007-05-23 Blake Mellor

Recent work investigated the potential of comics to support the teaching and learning of programming concepts and suggested several ways $coding$ $strips$, a form of comic strip with its corresponding code, can be used. Building on this…

Computers and Society · Computer Science 2021-09-29 Sangho Suh , Celine Latulipe , Ken Jen Lee , Bernadette Cheng , Edith Law

The original idea of proof nets can be formulated by means of interaction nets syntax. Additional machinery as switching, jumps and graph connectivity is needed in order to ensure correspondence between a proof structure and a correct proof…

Logic in Computer Science · Computer Science 2017-01-19 Matteo Acclavio

We give an elementary introduction to classical and quantum bosonic string theory.

Popular Physics · Physics 2009-09-29 A. A. Tseytlin

This is a draft of the textbook/monograph that presents computability theory using string diagrams. The introductory chapters have been taught as graduate and undergraduate courses and evolved through 8 years of lecture notes. The later…

Logic in Computer Science · Computer Science 2023-03-29 Dusko Pavlovic

What are strings made of? The possibility is discussed that strings are purely mathematical objects, made of logical axioms. More precisely, proofs in simple logical calculi are represented by graphs that can be interpreted as the Feynman…

High Energy Physics - Theory · Physics 2016-09-06 Christof Schmidhuber

Graph theory provides fundamental concepts for many fields of science like statistical physics, network analysis and theoretical computer science. Here we give a pedagogical introduction to graph theory, divided into three sections. In the…

Disordered Systems and Neural Networks · Physics 2007-05-23 Alexander K. Hartmann , Martin Weigt

This work is about diagrammatic languages, how they can be represented, and what they in turn can be used to represent. More specifically, it focuses on representations and applications of string diagrams. String diagrams are used to…

Category Theory · Mathematics 2012-03-23 Aleks Kissinger

String field theory is a candidate for a full non-perturbative definition of string theory. We aim to define string field theory on a space-time lattice to investigate its behaviour at the quantum level. Specifically, we look at string…

High Energy Physics - Lattice · Physics 2010-12-23 Francis Bursa , Michael Kroyter

The first part is an introduction to conformal field theory and string perturbation theory. The second part deals with the search for a deeper answer to the question posed in the title. Contents: 1. Conformal Field Theory 2. String Theory…

High Energy Physics - Theory · Physics 2007-05-23 Joseph Polchinski

This is a rendering of a review talk on the state of String Theory, given at the EPS-2003 Conference, intended for a wide audience of experimental and theoretical physicists. It emphasizes general ideas rather than technical aspects.

High Energy Physics - Theory · Physics 2011-09-13 J. L. F. Barbon

Reading scientific research papers is a skill that many students do not learn before entering PhD programs, but it is critical to their success. This paper describes our diagramming technique for teaching this skill, which helps them…

Software Engineering · Computer Science 2024-05-07 Mary Shaw

The purpose of this text is to set up a few basic notions concerning quantum graphs, to indicate some areas addressed in the quantum graph research, and to provide some pointers to the literature. The pointers in many cases are secondary,…

Mathematical Physics · Physics 2012-06-20 Peter Kuchment