Results 1 - 2 of 2

First steps in synthetic guarded domain theory: step-indexing in the topos of trees

by Lars Birkedal, Rasmus Ejlers Møgelberg, Jan Schwinghammer, Kristian Støvring
"... ..."
Abstract - Cited by 2 (1 self) - Add to MetaCart
Abstract not found

A Metric Model of Lambda . . .

by Lars Birkedal, Jan Schwinghammer, Kristian Støvring
"... We give a model for Nakano’s typed lambda calculus with guarded recursive definitions in a category of metric spaces. By proving a computational adequacy result that relates the interpretation with the operational semantics, we show that the model can be used to reason about contextual equivalence. ..."
Abstract - Add to MetaCart
We give a model for Nakano’s typed lambda calculus with guarded recursive definitions in a category of metric spaces. By proving a computational adequacy result that relates the interpretation with the operational semantics, we show that the model can be used to reason about contextual equivalence.