Sciweavers

29 search results - page 1 / 6
» Kripke-Style models for typed lambda calculus
Sort
View
LICS
1987
IEEE
13 years 8 months ago
Kripke-Style models for typed lambda calculus
John C. Mitchell, Eugenio Moggi
APLAS
2001
ACM
13 years 8 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
13 years 10 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
13 years 4 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