No subject
Tue Apr 5 14:00:54 EDT 2011
be. =A0But<br>
the basic structures needed to understand recursion mathematically<br>
can, in fact, be directly motivated by programming intuitions.<br>
Fixpoints, in particular, are the key to understanding the jump that<br>
programming enables from the finite to the infinite -- the very heart<br>
of computation. =A0Whether or not you use domains or denotational<br>
semantics directly, these ideas are essential. =A0They pervade our<br>
understanding of languages.<br>
<br>
In this tutorial talk, I'll introduce the essential ingredients of<br>
domain theory, motivating each step by (1) programming intuition and<br>
(2) semantic necessity. =A0We'll travel from a simple big-step semantic=
s<br>
all the way to the full abstraction problem from PCF. =A0You'll get<br>
comfortable with CPOs, continuity, and least fixpoints, and you'll<br>
never see your programs in quite the same way again.<br>
--e0cb4e70046735cac704a279d3c6--
More information about the Pl-sem-jr
mailing list