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

79 citations · 83 across the 2 of their papers we have counts for

collaborators

2 papers

cs.LO2012★ 79 cited

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

Lars Birkedal, Rasmus Ejlers Møgelberg, Jan Schwinghammer +1

We present the topos S of trees as a model of guarded recursion. We study the internal dependently-typed higher-order logic of S and show that S models two modal operators, on pred…

math.LO2006★ 4 cited

Extending the Extensional Lambda Calculus with Surjective Pairing is Conservative

Kristian Stoevring

We answer Klop and de Vrijer's question whether adding surjective-pairing axioms to the extensional lambda calculus yields a conservative extension. The answer is positive. As a by…