Algebraic and Coalgebraic Methods in the Mathematics of Program Construction [electronic resource] : International Summer School and Workshop Oxford, UK, April 10–14, 2000 Revised Lectures / edited by Roland Backhouse, Roy Crole, Jeremy Gibbons.
Backhouse, Roland. editor.
Crole, Roy. editor.
Gibbons, Jeremy. editor.
SpringerLink (Online service)
Computer science.
Software engineering.
Programming languages (Electronic computers).
Computers.
Computer logic.
Mathematical logic.
QA76.758
005.1 23
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.
2002
Text
XIV, 390 p.
http://dx.doi.org/10.1007/3-540-47797-7
eng
Springer eBooks
Lecture Notes in Computer Science, 0302-9743 ; 2297
Lecture Notes in Computer Science, 0302-9743 ; 2297