Tag: types

  • Discussing “A very modal model of a modern, major, general type system”

    Discussing “A very modal model of a modern, major, general type system”

    This paper is an influential landmark in the development of what is now usually called guarded recursion, following a trail that roughly goes from Nakano’s introduction of the approximation modality, to this paper, to a Dreyer, Ahmed, and Birkedal paper that I haven’t yet read for this blog but will probably eventually get to, to…

  • Discussing “Computational Types from a Logical Perspective”

    Discussing “Computational Types from a Logical Perspective”

    This is a sequel to a paper by Moggi that I discussed some time ago. That paper discussed side effects, which are, roughly speaking, anything interesting that a program does other than map inputs deterministically to outputs, such as failure to terminate with a value, taking in user input, or producing output before the computation…