Sciweavers

16 search results - page 1 / 4
» A call-by-name lambda-calculus machine
Sort
View
LICS
2012
IEEE
12 years 12 months ago
Step Indexed Realizability Semantics for a Call-by-Value Language Based on Basic Combinatorial Objects
—We propose a mathematical framework for step indexed realizability semantics of a call-by-value polymorphic lambda calculus with recursion, existential types and recursive types...
Naohiko Hoshino
TCS
2008
14 years 9 months ago
The weak lambda calculus as a reasonable machine
We define a new cost model for the call-by-value lambda-calculus satisfying the invariance thesis. That is, under the proposed cost model, Turing machines and the call-by-value la...
Ugo Dal Lago, Simone Martini
67
Voted
CEFP
2007
Springer
15 years 3 months ago
Abstract lambda-Calculus Machines
Werner E. Kluge
POPL
2009
ACM
15 years 10 months ago
Lazy evaluation and delimited control
The call-by-need lambda calculus provides an equational framework for reasoning syntactically about lazy evaluation. This paper examines its operational characteristics. By a seri...
Ronald Garcia, Andrew Lumsdaine, Amr Sabry
ACL
2007
14 years 11 months ago
Learning Synchronous Grammars for Semantic Parsing with Lambda Calculus
This paper presents the first empirical results to our knowledge on learning synchronous grammars that generate logical forms. Using statistical machine translation techniques, a...
Yuk Wah Wong, Raymond J. Mooney