This textbook provides a basis for a PhD course on domain-theoretic semantics of functional programming 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...
This textbook provides a basis for a PhD course on domain-theoretic semantics of functional programming and their meta-mathematical properties. It int...