Call-by-need, neededness and all that

01/31/2018
by   Delia Kesner, et al.
0

We show that call-by-need is observationally equivalent to weak-head needed reduction. The proof of this result uses a semantical argument based on a (non-idempotent) intersection type system called V. Interestingly, system V also allows to syntactically identify all the weak-head needed redexes of a term.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/02/2018

Realizability Interpretation and Normalization of Typed Call-by-Need λ-calculus With Control

We define a variant of realizability where realizers are pairs of a term...
research
02/15/2021

Sequence Types and Infinitary Semantics

We introduce a new representation of non-idempotent intersection types, ...
research
01/29/2020

Gun Source and Muzzle Head Detection

There is a surging need across the world for protection against gun viol...
research
11/28/2021

Monoidal weak omega-categories as models of a type theory

Weak ω-categories are notoriously difficult to define because of the ver...
research
09/03/2021

A Type Theory for Strictly Associative Infinity Categories

Many definitions of weak and strict ∞-categories have been proposed. In ...
research
02/15/2018

Non-idempotent types for classical calculi in natural deduction style

In the first part of this paper, we define two resource aware typing sys...
research
03/11/2018

Empirical bounds for functions with weak interactions

We provide sharp empirical estimates of expectation, variance and normal...

Please sign up or login with your details

Forgot password? Click here to reset