Sciweavers

66 search results - page 9 / 14
» Strong Normalization and Equi-(Co)Inductive Types
Sort
View
124
Voted
FLOPS
2001
Springer
15 years 8 months ago
A Simply Typed Context Calculus with First-Class Environments
We introduce a simply typed λ-calculus λκε which has both contexts and environments as first-class values. In λκε, holes in contexts are represented by ordinary variables ...
Masahiko Sato, Takafumi Sakurai, Yukiyoshi Kameyam...
140
Voted
TLCA
2009
Springer
15 years 10 months ago
On the Values of Reducibility Candidates
The straightforward elimination of union types is known to break subject reduction, and for some extensions of the lambda-calculus, to break strong normalization as well. Similarly...
Colin Riba
141
Voted
ICFP
2010
ACM
15 years 3 months ago
Lolliproc: to concurrency from classical linear logic via curry-howard and control
While many type systems based on the intuitionistic fragment of linear logic have been proposed, applications in programming languages of the full power of linear logic--including...
Karl Mazurak, Steve Zdancewic
102
Voted
ICIP
2010
IEEE
15 years 1 months ago
Reduced-reference SSIM estimation
The structural similarity (SSIM) index has been shown to be a good perceptual image quality predictor. In many real-world applications such as network visual communications, howev...
Abdul Rehman, Zhou Wang
110
Voted
AML
2005
65views more  AML 2005»
15 years 3 months ago
Middle diamond
Under certain cardinal arithmetic assumptions, we prove that for every large enough regular cardinal, for many regular < , many stationary subsets of concentrating on cofinali...
Saharon Shelah