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

• Corporate Author: SpringerLink (Online service)
• Other Authors: Backhouse, Roland (Editor, http://id.loc.gov/vocabulary/relators/edt), Crole, Roy (Editor, http://id.loc.gov/vocabulary/relators/edt), Gibbons, Jeremy (Editor, http://id.loc.gov/vocabulary/relators/edt)
• Format: Electronic eBook
• Language: English
• Published: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2002.
• Edition: 1st ed. 2002.
• Series: Lecture Notes in Computer Science, 2297
• Subjects: Software engineering.; Computers.; Programming languages (Electronic computers).; Computer logic.; Mathematical logic.; Software Engineering.; Theory of Computation.; Software Engineering/Programming and Operating Systems.; Programming Languages, Compilers, Interpreters.; Logics and Meanings of Programs.; Mathematical Logic and Formal Languages.

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 al...

Table of Contents:

• 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
• Temporal Algebra.