Price loading...

Programs as Diagrams: From Categorical Computability to Computable Categories (Theory and Applications of Computability)

Introduction to Programming

Price data last checked 101 day(s) ago - refreshing...

View at Amazon

Price History & Forecast

No Price Data Available

Price history will appear here once data is collected from Amazon.

Price Distribution

No price data available for histogram

Description

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. Topics and features: Delivers a ‘crash’ diagram-based course in theory of computation Uses single-instruction diagrammatic programming language Offers a practical introduction into categories and string diagrams as computational tools Reveals how computability is programmability, rather than an ‘ether’ permeating computers Provides a categorical model of intensional computation is unique up to isomorphism Serves as a stepping stone into research of computable categories In addition to its early chapters introducing computability for beginners, this flexible textbook/resource also contains both middle chapters that expand for suitability to a graduate course as well as final chapters opening up new research. Dusko Pavlovic is a professor at the Department of Information and Computer Sciences at the University of Hawaii at Manoa, and by courtesy at the Department of Mathematics and the College of Engineering. He completed this book as an Excellence Professor at Radboud University in Nijmegen, The Netherlands.

Product Specifications

Format: hardcover
ASIN: 3031348265
Category: Books > Subjects > Computing & Internet > Programming > Introduction to Programming
Domain: Amazon UK
Release Date: 20 September 2023
Listed Since: 04 May 2023

Barcode

No barcode data available

Programs as Diagrams: From Categorical Computability to Computable Categories (Theory and Applications of Computability)

Price History & Forecast

No Price Data Available

Price Distribution

Description

Product Specifications

Barcode

Similar Products You Might Like

Programs as Diagrams: From Categorical Computability to Computable Categories (Theory and Applications of Computability)

A Programming Approach to Computability (Monographs in Computer Science)

Language Computability and Formal Language Theory

Theory of Computation

Drawing Programs: The Theory and Practice of Schematic Functional Programming

Algebraic Computability and Enumeration Models: Recursion Theory and Descriptive Complexity

Mathematics in Programming

The Foundations of Computability Theory

What Can Be Computed? – A Practical Guide to the Theory of Computation

Reasoning About Program Transformations: Imperative Programming and Flow of Data

Verification of Sequential and Concurrent Programs (Texts in Computer Science)

Thinking About Programs (ACM Books)

Theory of Computation: Automata, Formal Languages, Computation and Complexity

Computation Engineering: Applied Automata Theory and Logic

Formal Languages and Compilation (Texts in Computer Science)

Computability Theory and Its Applications: Current Trends and Open Problems (Contemporary Mathematics)

The Incomputable: Journeys Beyond the Turing Barrier (Theory and Applications of Computability)

Pattern Calculus: Computing with Functions and Structures

Pattern Calculus: Computing with Functions and Structures

Apartness and Uniformity: A Constructive Development (Theory and Applications of Computability)

Special Topics in Mathematics for Computer Scientists: Sets, Categories, Topologies and Measures

Advances in Unconventional Computing: Volume 1: Theory: 22 (Emergence, Complexity and Computation, 22)

Springer Distributed Graph Analytics Programming and Languages

Isomorphisms of Types: from ?-calculus to information retrieval and language design (Progress in Theoretical Computer Science)