Semantic Domain

I just discovered that Lex Augusteijn's 1993 PhD thesis, Functional Programming, Program Transformations, and Compiler Construction , is...

I am going to put off syntactic extensions for a bit, and talk about an entirely different bit of proof theory instead. I am going to talk a...

Bob Harper sometimes gets grumbly when people say that ML is an impure language, even though he knows exactly what they mean (and, indeed, ...

I will now give a termination proof for the guarded recursion calculus I sketched in the last two posts. This post got delayed because I tri...

In my previous post, I sketched some typing rules for a guarded recursion calculus. Now I'll give its categorical semantics. So, suppose...

We have a new draft paper up, on controlling the memory usage of FRP. I have to say that I really enjoy this line of work: there's a ve...

The constructive lift monad is the coinductive type $T(A) \equiv \nu\alpha.\; A + \alpha.$ The intuition is that an element of this type eit...