GHU Logo
The Great Heights University Library
Academic discovery, digital access, and research support

An introduction to string diagrams for computer scientists /

Piedeleu, Robin,

An introduction to string diagrams for computer scientists / Robin Piedeleu, Fabio Zanasi. - 1 online resource (111 pages) : digital, PDF file(s). - Cambridge elements. Elements in applied category theory, 2633-1861 . - Cambridge elements. Elements in applied category theory, .

Title from publisher's bibliographic system (viewed on 02 May 2025).

Open Access.

String diagrams are a powerful graphical language used to represent computational phenomena across diverse scientific fields, including computer science, physics, linguistics, amongst others. The appeal of string diagrams lies in their multi-faceted nature: they offer a simple, visual representation of complex scientific ideas, while also allowing rigorous mathematical treatment. Originating in category theory, string diagrams have since evolved into a versatile formalism, extending well beyond their abstract algebraic roots, and offering alternative entry points to their study. This text provides an accessible introduction to string diagrams from the perspective of computer science. Rather than starting from categorical concepts, the authors draw on intuitions from formal language theory, treating string diagrams as a syntax with its own semantics. They survey the basic theory, outline fundamental principles, and highlight modern applications of string diagrams in different fields. This title is also available as open access on Cambridge Core.

9781009625715 (ebook)


Computer science--Mathematics.
Data structures (Computer science)

QA76.9.M35 / P54 2025

004.0151