An Introduction to String Diagrams for Computer Scientists
Not on the map. Why?
Abstract (arXiv)
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.
Key facts. Cited by 9 papers in the map (data through 7 Oct 2026). First posted on arXiv 15 May 2023.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2023: 2; 2024: 4; 2025: 2; 2026: 1.
9 papers.
- 2024Towards Compositional Interpretability for XAIcited by 10
- 2024FlashAttention on a Napkin: A Diagrammatic Approach to Deep Learning IO-Awarenesscited by 7
- 2023Active Inference in String Diagrams: A Categorical Account of Predictive Processing and Free Energycited by 3
- 2024Deep Learning with Parametric Lensescited by 3
- 2023Towards Transparency in Coreference Resolution: A Quantum-Inspired Approachcited by 1
- 2025An Algebraic Approach to Moralisation and Triangulation of Probabilistic Graphical Modelscited by 1
- 2024A Quantum-Inspired Analysis of Human Disambiguation Processescited by 0
- 2025Bayesian Networks, Markov Networks, Moralisation, Triangulation: a Categorical Perspectivecited by 0
- 2026Weaves, Wires, and Morphisms: Formalizing and Implementing the Algebra of Deep Learningcited by 0
- 2026Weaves, Wires, and Morphisms: Formalizing and Implementing the Algebra of Deep Learning8 Apr 2026
- 2025Bayesian Networks, Markov Networks, Moralisation, Triangulation: a Categorical Perspective10 Dec 2025
- 2025An Algebraic Approach to Moralisation and Triangulation of Probabilistic Graphical Models14 Mar 2025
- 2024FlashAttention on a Napkin: A Diagrammatic Approach to Deep Learning IO-Awareness4 Dec 2024
- 2024A Quantum-Inspired Analysis of Human Disambiguation Processes14 Aug 2024
- 2024Towards Compositional Interpretability for XAI25 Jun 2024
- 2024Deep Learning with Parametric Lenses30 Mar 2024
- 2023Towards Transparency in Coreference Resolution: A Quantum-Inspired Approach1 Dec 2023
- 2023Active Inference in String Diagrams: A Categorical Account of Predictive Processing and Free Energy1 Aug 2023