An Introduction to String Diagrams for Computer Scientists

05/15/2023
by   Robin Piedeleu, et al.
0

This document is an elementary introduction to string diagrams. It takes a computer science perspective: rather than using category theory as a starting point, we build on intuitions from formal language theory, treating string diagrams as a syntax with its semantics. After the basic theory, pointers are provided to contemporary applications of string diagrams in various fields of science.

READ FULL TEXT
research
08/04/2023

String diagrams for symmetric powers I: In symmetric monoidal ℚ_≥ 0-linear categories

Symmetric powers are an important notion in mathematics, computer scienc...
research
06/04/2019

Bialgebraic Semantics for String Diagrams

Turi and Plotkin's bialgebraic semantics is an abstract approach to spec...
research
04/03/2018

The Logical Essentials of Bayesian Reasoning

This chapter offers an accessible introduction to the channel-based appr...
research
04/06/2022

Mockingbird lattices

We study combinatorial and order theoretic structures arising from the f...
research
11/29/2022

A Finite Axiomatisation of Finite-State Automata Using String Diagrams

We develop a fully diagrammatic approach to finite-state automata, based...
research
10/16/2020

A Foundation for Ledger Structures

This paper introduces an approach to constructing ledger structures for ...
research
06/09/2009

Toward a Category Theory Design of Ontological Knowledge Bases

I discuss (ontologies_and_ontological_knowledge_bases / formal_methods_a...

Please sign up or login with your details

Forgot password? Click here to reset