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.
Paga fácilmente con tarjeta, Klarna, Apple Pay o Google Pay. ¿No estás contento? Siempre tienes 14 días de garantía de devolución. Lee más en nuestros términos. Si tienes preguntas, escríbenos a hello@memmo.org.
Memmo hace que estudiar sea más fácil, estés donde estés. Aquí tienes tus libros de texto y herramientas de estudio inteligentes en un solo lugar: resúmenes, quizzes, podcasts y flashcards. Y también a Ted, tu compañero de estudio que responde a todo lo que te preguntes. Más de 50 000 estudiantes ya estudian aquí. Está hecho para que aprendas más rápido y te estreses menos.