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

Backhouse, Roland

ISBN 10: 3540436138 / ISBN 13: 9783540436133

Editore: Springer 2002-04, 2002

Riguardo questo articolo

Codice articolo 6666-IUK-9783540436133

Dati bibliografici

• Titolo: Algebraic and Coalgebraic Methods in the Mathematics of Program Construction : International Summer School and Workshop, Oxford, UK, April 10-14, 2000
• Editore: Springer 2002-04
• Data di pubblicazione: 2002
• Lingua: Inglese
• ISBN 10: 3540436138
• ISBN 13: 9783540436133
• Rilegatura: PF
• Condizione: New

Descrizione articolo

Riassunto

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.

Contenuti

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.