Skip to main content
  • Textbook
  • © 2002

Algebraic and Coalgebraic Methods in the Mathematics of Program Construction

International Summer School and Workshop, Oxford, UK, April 10-14, 2000, Revised Lectures

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 2297)

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (9 chapters)

  1. Front Matter

    Pages I-XIV
  2. Introduction

    • Roy Crole
    Pages 1-19
  3. Ordered Sets and Complete Lattices

    • Hilary A. Priestley
    Pages 21-78
  4. Algebras and Coalgebras

    • Peter Aczel
    Pages 79-88
  5. Galois Connections and Fixed Point Calculus

    • Roland Backhouse
    Pages 89-150
  6. Calculating Functional Programs

    • Jeremy Gibbons
    Pages 151-203
  7. Algebra of Program Termination

    • Henk Doornbos, Roland Backhouse
    Pages 204-236
  8. Exercises in Coalgebraic Specification

    • Bart Jacobs
    Pages 237-281
  9. Algebraic Methods for Optimization Problems

    • Richard Bird, Jeremy Gibbons, Shin-Cheng Mu
    Pages 282-309
  10. Temporal Algebra

    • Burghard von Karger
    Pages 310-386
  11. Back Matter

    Pages 387-387

About this book

Program construction is about turning specifications of computer software into implementations. Recent research aimed at improving the process of program construction exploits insights from abstract algebraic tools such as lattice theory, fixpoint calculus, universal algebra, category theory, and allegory theory.
This textbook-like tutorial presents, besides an introduction, eight coherently written chapters by leading authorities on ordered sets and complete lattices, algebras and coalgebras, Galois connections and fixed point calculus, calculating functional programs, algebra of program termination, exercises in coalgebraic specification, algebraic methods for optimization problems, and temporal algebra.

Editors and Affiliations

  • School of Computer Science and IT, University of Nottingham, Nottingham, UK

    Roland Backhouse

  • Dept. of Mathematics and Computer Science, University of Leicester, Leicester, UK

    Roy Crole

  • Oxford University Computing Laboratory, Oxford, UK

    Jeremy Gibbons

Bibliographic Information

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access