Une approche de la théorie de D. Scott et application à la sémantique des types abstraits génériques

La théorie des domaines de D. Scott est le fondement mathématique de la sémantique dénotationnelle des langages de programmation. On présente les éléments de cette théorie, Ainsi que la flacon de réaliser un calcul des retracts (i.e. des fonctions qui caractérisent les domaines). On donne les soluti...

Full description

Bibliographic Details
Main Author: Soler, Roger
Language:FRE
Published: 1982
Subjects:
Online Access:http://tel.archives-ouvertes.fr/tel-00305348
http://tel.archives-ouvertes.fr/docs/00/30/53/48/PDF/Soler.Roger_1982_these.pdf
Description
Summary:La théorie des domaines de D. Scott est le fondement mathématique de la sémantique dénotationnelle des langages de programmation. On présente les éléments de cette théorie, Ainsi que la flacon de réaliser un calcul des retracts (i.e. des fonctions qui caractérisent les domaines). On donne les solutions des équations de domaines dans des domaines universels, en utilisant le formalisme des connexions de Galois. Ensuite, on aborde le probleme de la satisfaction des axiomes qui font partie de la définition des types abstraits génériques, en présentant ainsi une sémantique pour ce nouveau concept des langages de programmation