Searching for authors named "Lars Birkedal" – sorted by Relevance.
-
Developing Theories of Types and Computability
- Introduction Domain Theory, type theory (both in the style of Martin-Lof [40, 41] and in the polymorphic style of Girard/Reynolds [23, 56]), and topos theory (both in the topological/sheaf-theoretic treatments and in the realizability approach going back to the early work of Kleene) have attempted
- Cited by 8 (3 self) – Add To MetaCart
-
Developing Theories of Types and Computability via Realizability
- We investigate the development of theories of types and computability via realizability.
- Cited by 16 (6 self) – Add To MetaCart
-
Developing Theories of Types and Computability
- Introduction Domain Theory, type theory (both in the style of Martin-Lof [40, 41] and in the polymorphic style of Girard/Reynolds [23, 56]), and topos theory (both in the topological/sheaf-theoretic treatments and in the realizability approach going back to the early work of Kleene) have attempted
- Add To MetaCart
-
CATEGORY-THEORETIC MODELS OF LINEAR ABADI & PLOTKIN LOGIC
- Abstract. This paper presents a sound and complete category-theoretic notion of models for Linear Abadi & Plotkin Logic [Birkedal et al., 2006], a logic suitable for reasoning about parametricity in combination with recursion. A subclass of these called parametric LAPL structures can be seen as an a
- Add To MetaCart
-
Binding-Time Analysis for Standard ML
- . We present an efficient base algorithm for binding-time analysis based on constraint solving and the union-find algorithm. In practice it has been used to handle all of Standard ML except modules and we show the principles of how constraints can be used for binding-time analysis of Standard ML; in
- Cited by 10 (0 self) – Add To MetaCart
-
Elementary Axioms for Local Maps of Toposes
- We present a complete elementary axiomatization of local maps of toposes. 1
- Cited by 4 (2 self) – Add To MetaCart
-
Continuous Functionals of Dependent Types and Equilogical Spaces
- . We show that dependent sums and dependent products of continuous parametrizations on domains with dense, codense, and natural totalities agree with dependent sums and dependent products in equilogical spaces, and thus also in the realizability topos RT(P!). Keywords: continuous functionals, depen
- Cited by 12 (8 self) – Add To MetaCart
-
Unification and Polymorphism in Region Inference
- Region Inference is a technique for inferring lifetimes of values in strict, higher-order programming languages such as Standard ML. The purpose of this paper is to show how ideas from Milner's polymorphic type discipline can serve as a basis for region inference, even in the presence of a limited f
- Cited by 11 (2 self) – Add To MetaCart
-
A Constraint-Based Region Inference Algorithm
- Region inference is a type-based technique for determining runtime memory management at compile time. It is targeted at a runtime model in which the store consists of a stack of regions and memory management predominantly consists of pushing and popping regions. Region inference has previously been
- Cited by 9 (1 self) – Add To MetaCart
-
found at the ENTCS Macro Home Page. Higher-Order Separation Logic in
- Replace this file with prentcsmacro.sty for your meeting,
- Add To MetaCart

