ENGLISH

Domain-theoretic foundations of functional programming

By Thomas Streicher

Book information

Publisher
WS
Year
2006
ISBN
9789812701428, 9812701427
Open Library ID
OL9198030M
Language
english
Format
DJVU
Filesize
856 kB (876434 bytes)
Pages
132\132
Library
kolxoz
DPI
300
Scanned
yes
Time added
2010-11-11 16:01:50

Description

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.

Similar books