Sciweavers

29 search results - page 1 / 6
» Kripke-Style models for typed lambda calculus
Sort
View
62
Voted
LICS
1987
IEEE
15 years 1 months ago
Kripke-Style models for typed lambda calculus
John C. Mitchell, Eugenio Moggi
122
Voted
APLAS
2001
ACM
15 years 1 months ago
Linearly Used Effects: Monadic and CPS Transformations into the Linear Lambda Calculus
Abstract. We propose a semantic and syntactic framework for modelling linearly used effects, by giving the monadic transforms of the computational lambda calculus (considered as th...
Masahito Hasegawa
98
Voted
FCT
2005
Springer
15 years 3 months ago
A Self-dependency Constraint in the Simply Typed Lambda Calculus
We consider terms of simply typed lambda calculus in which copy of a subterm may not be inserted to the argument of itself during the reduction. The terms form wide class which inc...
Aleksy Schubert
77
Voted
TCS
1998
14 years 10 months ago
Unary PCF is Decidable
We show that unary PCF, a very small fragment of Plotkin’s PCF [?], cidable observational pre-order, and that its fully abstract model is effectively presentable. This is in ma...
Ralph Loader