Algebraic and Coalgebraic Methods in the Mathematics of Program Construction: International Summer School and Workshop, Oxford, UK, April 10-14, 2000, Revised Lectures

Cover
Roland Backhouse, Roy Crole, Jeremy Gibbons
Springer Science & Business Media, 17.04.2002 - 390 Seiten
0 Rezensionen
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.
 

Was andere dazu sagen - Rezension schreiben

Es wurden keine Rezensionen gefunden.

Inhalt

Chapter 1 Introduction
1
Chapter 2 Ordered Sets and Complete Lattices
21
Chapter 3 Algebras and Coalgebras
79
Chapter 4 Galois Connections and Fixed Point Calculus
89
Chapter 5 Calculating Functional Programs
149
Chapter 6 Algebra of Program Termination
202
Chapter 7 Exercises in Coalgebraic Specification
237
Chapter 8 Algebraic Methods for Optimization Problems
281
Chapter 9 Temporal Algebra
309
Author Index
386
Urheberrecht

Andere Ausgaben - Alle anzeigen

Häufige Begriffe und Wortgruppen

Bibliografische Informationen