Domain-Theoretic Foundations of Functional Programming - Couverture rigide

Streicher, Thomas

 
9789812701428: Domain-Theoretic Foundations of Functional Programming
Couverture rigide
ISBN 10 : 9812701427 ISBN 13 : 9789812701428
Editeur : World Scientific Publishing Co Pte Ltd, 2006

Synopsis

This textbook provides a basis for a PhD course on domain-theoretic semantics of functional programming languages and their meta-mathematical properties. It introduces basic domain theory and the technique of logical relations as developed by Scott and Plotkin. The solution of recursive domain equations is explained in detail.A complete discussion of the famous full abstraction problem for PCF (a functional Kernel language due to Scott and Plotkin) is given including a construction of the fully abstract Milner model using Kripke logical relations.A final chapter introduces computability in Scott domains and shows that this model is fully abstract and universal for appropriate extensions of PCF by parallel language constructs.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.

Présentation de l'éditeur

This textbook provides a basis for a PhD course on domain-theoretic semantics of functional programming languages and their meta-mathematical properties. It introduces basic domain theory and the technique of logical relations as developed by Scott and Plotkin. The solution of recursive domain equations is explained in detail. A complete discussion of the famous full abstraction problem for Pcf (a functional Kernel language due to Scott and Plotkin) is given including a construction of the fully abstract Milner model using Kripke logical relations. A final chapter introduces computability in Scott domains and shows that this model is fully abstract and universal for appropriate extensions of Pcf by parallel language constructs.

Les informations fournies dans la section « A propos du livre » peuvent faire référence à une autre édition de ce titre.

Éditeur
World Scientific Publishing Co Pte Ltd
Date d'édition
2006
Langue
anglais
ISBN 10 
9812701427
ISBN 13 
9789812701428
Reliure
Relié
Nombre de pages
132
Coordonnées du fabricant
non disponible
Personne responsable
non disponible