Sciweavers

29 search results - page 1 / 6
» Kripke-Style models for typed lambda calculus
Sort
View
60
Voted
LICS
1987
IEEE
15 years 1 months ago
Kripke-Style models for typed lambda calculus
John C. Mitchell, Eugenio Moggi
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
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
TCS
1998
14 years 9 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