Titre : |
Algebraic and coalgebraic methods in the mathematics of program construction. |
Type de document : |
texte imprimé |
Auteurs : |
Roland Backhouse, Auteur ; Roy Crole, Auteur ; Jeremy Gibbons, Éditeur scientifique |
Editeur : |
Berlin ; London ; Cham : Springer |
Année de publication : |
2002 |
Collection : |
Lecture notes in computer science |
Importance : |
VIII-XIV- 385 p. |
Présentation : |
ill. |
Format : |
24 cm |
ISBN/ISSN/EAN : |
978-3-540-43613-3 |
Note générale : |
Bibliogr. chaque chapitre . Index |
Langues : |
Français (fre) |
Mots-clés : |
Programmation -- Mathematique -- Algebre
Algebras -- Coalgebras
Algebras -- Coalgebraic specification |
Index. décimale : |
681.3.066 Systemes opérationnels. Programme : moniteurs. Superviseur. |
Résumé : |
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. |
Note de contenu : |
Sommaire:
1. Introduction
2. Ordered sets and complete lattices
2. Algebras and coalgebras
3. Galois connections and fixed point calculus
4. Calculating functiional programs
5. Alebra of program termination
6. Exercices in coalgebraic specification
7. Algebraic methods for optimization problems
8. Temporal algebra |
Algebraic and coalgebraic methods in the mathematics of program construction. [texte imprimé] / Roland Backhouse, Auteur ; Roy Crole, Auteur ; Jeremy Gibbons, Éditeur scientifique . - Berlin ; London ; Cham : Springer, 2002 . - VIII-XIV- 385 p. : ill. ; 24 cm. - ( Lecture notes in computer science) . ISBN : 978-3-540-43613-3 Bibliogr. chaque chapitre . Index Langues : Français ( fre)
Mots-clés : |
Programmation -- Mathematique -- Algebre
Algebras -- Coalgebras
Algebras -- Coalgebraic specification |
Index. décimale : |
681.3.066 Systemes opérationnels. Programme : moniteurs. Superviseur. |
Résumé : |
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. |
Note de contenu : |
Sommaire:
1. Introduction
2. Ordered sets and complete lattices
2. Algebras and coalgebras
3. Galois connections and fixed point calculus
4. Calculating functiional programs
5. Alebra of program termination
6. Exercices in coalgebraic specification
7. Algebraic methods for optimization problems
8. Temporal algebra |
|  |