Skip to main content Accessibility help
×
  • Coming soon
  • Show more authors
  • Open Access
    You have digital access to this book
  • Select format
  • Publisher:
    Cambridge University Press
    Publication date:
    01 October 2026
    31 October 2026
    ISBN:
    9781009719988
    9781009719971
    9781009719995
    Open access funder:
    University College London
    Creative Commons:
    Creative Common License - CC Creative Common License - BY Creative Common License - NC Creative Common License - ND
    This content is Open Access and distributed under the terms of the Creative Commons Attribution licence CC-BY-NC-ND 4.0.
    https://creativecommons.org/creativelicenses
    Dimensions:
    (229 x 152 mm)
    Weight & Pages:
    75 Pages
    Dimensions:
    (229 x 152 mm)
    Weight & Pages:
    75 Pages
Open Access
You have digital access to this book
Selected: Digital
View content
Add to cart View cart Buy from Cambridge.org

Book description

This Element gives an advanced introduction to string diagrams and graph languages for higher-order computation. The subject matter develops in a principled way, starting from the two dimensional syntax of key categorical concepts such as functors, adjunctions, and strictication, and leading up to Cartesian Closed Categories, the core mathematical model of the lambda calculus and of functional programming languages. This methodology inverts the usual approach of proceeding from syntax to a categorical interpretation, by rationally reconstructing a syntax from the categorical model. The result is a graph syntax-more precisely, a hierarchical hypergraph syntax-which in many ways is shown to be an improvement over the conventional linear term syntax. The rest of the Element focuses on applications of interest to programming languages: operational semantics, general frameworks for type inference, and complex whole-program transformations such as closure conversion and automatic differentiation. This title is also available as open access on Cambridge Core.

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Book summary page views

Total views: 0 *
Loading metrics...

* Views captured on Cambridge Core between #date#. This data will be updated every 24 hours.

Usage data cannot currently be displayed.

Accessibility standard: Unknown

Why this information is here

This section outlines the accessibility features of this content - including support for screen readers, full keyboard navigation and high-contrast display options. This may not be relevant for you.

Accessibility Information

Accessibility compliance for the PDF of this book is currently unknown and may be updated in the future.