English
Related papers

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

200 papers

We develop layered monoidal theories -- a generalisation of monoidal theories combining formal descriptions of a system at different levels of abstraction. Via their representation as string diagrams, monoidal theories provide a graphical…

Logic in Computer Science · Computer Science 2026-02-24 Leo Lobski , Fabio Zanasi

Graph neural networks are deep neural networks designed for graphs with attributes attached to nodes or edges. The number of research papers in the literature concerning these models is growing rapidly due to their impressive performance on…

Machine Learning · Computer Science 2024-12-30 James H. Tanis , Chris Giannella , Adrian V. Mariano

Railroad diagrams (also called "syntax diagrams") are a common, intuitive visualization of grammars, but limited tooling and a lack of formal attention to their layout mostly confines them to hand-drawn documentation. We present the first…

Programming Languages · Computer Science 2025-09-22 Shardul Chiplunkar , Clément Pit-Claudel

An arbitrary Feynman graph for string field theory interactions is analysed and the homeomorphism type of the corresponding world sheet surface is completely determined even in the non-orientable cases. Algorithms are found to mechanically…

alg-geom · Mathematics 2009-10-22 Subhashis Nag , Parameswaran Sankaran

In software system design, one of the purposes of diagrammatic modeling is to explain something (e.g., data tables) to others. Very often, syntax of diagrams is specified while the intended meaning of diagrammatic constructs remains…

Software Engineering · Computer Science 2022-10-05 Sabah Al-Fedaghi

The aim of these notes is to provide a succinct, accessible introduction to some of the basic ideas of category theory and categorical logic. The notes are based on a lecture course given at Oxford over the past few years. They contain…

Category Theory · Mathematics 2015-05-27 Samson Abramsky , Nikos Tzevelekos

We present the formalization of a theory of syntax with bindings that has been developed and refined over the last decade to support several large formalization efforts. Terms are defined for an arbitrary number of constructors of varying…

Logic in Computer Science · Computer Science 2017-07-04 Lorenzo Gheri , Andrei Popescu

The object-oriented class is, in general, the most utilized element in programming and modeling. It is employed throughout the software development process, from early domain analysis phases to later maintenance phases. A class diagram…

Software Engineering · Computer Science 2017-10-03 Sabah Al-Fedaghi

This is a one semester course on bosonic string theory aimed at beginning graduate students. The lectures assume a working knowledge of quantum field theory and general relativity. Contents: 1. The Classical String 2. The Quantum String 3.…

High Energy Physics - Theory · Physics 2012-02-24 David Tong

Neural networks are a prevalent and effective machine learning component, and their application is leading to significant scientific progress in many domains. As the field of neural network systems is fast growing, it is important to…

Human-Computer Interaction · Computer Science 2022-11-22 Guy Clarke Marshall , André Freitas , Caroline Jay

An overview is given of the formulation of low-energy string cosmologies together with examples of particular solutions, successes and problems of the theory.

General Relativity and Quantum Cosmology · Physics 2014-11-17 John D. Barrow , Kerstin E. Kunze

Cryptography is a theory of secret functions. Category theory is a general theory of functions. Cryptography has reached a stage where its structures often take several pages to define, and its formulas sometimes run from page to page.…

Cryptography and Security · Computer Science 2023-11-03 Dusko Pavlovic

This article surveys some of the highlights in the development of string theory through the first superstring revolution in 1984. The emphasis is on topics in which the author was involved, especially the observation that critical string…

High Energy Physics - Theory · Physics 2009-04-03 John H. Schwarz

Recent years have seen an increasing need of high-level specification languages and tools generating code from specifications. In this paper, we introduce a specification language, {\splname}, which is tailored to the writing of syntactic…

Programming Languages · Computer Science 2007-05-23 Yong Xiao , Zena M. Ariola , Michel Mauny

This article contains a short review of the current status of string theory.

Popular Physics · Physics 2016-11-23 Ashoke Sen

I review work developing the idea that string is a composite of point-like entities called string bits. Old and new insights this picture brings into the nature of string theory are discussed. This paper summarizes my talk presented to the…

High Energy Physics - Theory · Physics 2007-05-23 Charles B. Thorn

Statistics is running the risk of appearing irrelevant to today's undergraduate students. Today's undergraduate students are familiar with data science projects and they judge statistics against what they have seen. Statistics, especially…

Other Statistics · Statistics 2016-07-05 Adam Loy

We present a light formalism for proofs that encodes their inferential structure, along with a system that transforms these representations into flow-chart diagrams. Such diagrams should improve the comprehensibility of proofs. We discuss…

Digital Libraries · Computer Science 2012-02-06 Steven A. Kieffer

A theory of how agents can come to understand a language is presented. If understanding a sentence $\alpha$ is to associate an operator with $\alpha$ that transforms the representational state of the agent as intended by the sender, then…

Information Theory · Computer Science 2015-05-29 Eric Werner

In this paper, we describe {\sc quantitative graph theory} and argue it is a new graph-theoretical branch in network science, however, with significant different features compared to classical graph theory. The main goal of quantitative…

Social and Information Networks · Computer Science 2017-10-17 Matthias Dehmer , Frank Emmert-Streib , Yongtang Shi