Open Daily: 10am - 10pm | Alley door pickup 10am - 7pm 3038 Hennepin Ave Minneapolis, MN
612-822-4611

  • Open Daily: 10am - 10pm
    Alley-side Pickup: 10am - 7pm

    3038 Hennepin Ave Minneapolis, MN
    612-822-4611

Open Daily: 10am - 10pm | Alley-side Pickup: 10am - 7pm
3038 Hennepin Ave Minneapolis, MN
612-822-4611
Programs as Diagrams: From Categorical Computability to Computable Categories

Programs as Diagrams: From Categorical Computability to Computable Categories

Pavlovic, Dusko

Hardcover

Series: Theory and Applications of Computability

FictionGeneral ComputersProgramming

ISBN10: 3031348265
ISBN13: 9783031348266
Publisher: Springer
Published: Sep 20 2023
Pages: 252
Weight: 1.23
Height: 0.63 Width: 6.14 Depth: 9.21
Language: English

It is not always clear what computer programs mean in the various languages in which they can be written, yet a picture can be worth 1000 words, a diagram 1000 instructions.

In this unique textbook/reference, programs are drawn as string diagrams in the language of categories, which display a universal syntax of mathematics (Computer scientists use them to analyze the program semantics; programmers to display the syntax of computations). Here, the string-diagrammatic depictions of computations are construed as programs in a single-instruction programming language. Such programs as diagrams show how functions are packed in boxes and tied by strings. Readers familiar with categories will learn about the foundations of computability; readers familiar with computability gain access to category theory. Additionally, readers familiar with both are offered many opportunities to improve the approach.

Also from

Pavlovic, Dusko

View All

Also in

General Computers

View All