Crumbling terms via sharing removes explicit evaluation contexts from abstract machines for call-by-value lambda calculus without slowdown and scales to open terms.
Cases of the reduction step C ′⟨(b ′, e ′ /v.alt)⟩ →a C ⟨(b, e/v.alt)⟩: – Case β/v.alt: C ′⟨((λx .c)/v.alt, e/v.alt)⟩ → β/v.alt C ′⟨cα @ ([x α /shortleftarrow/v.alt] e/v.alt)⟩
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.LO 1years
2019 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Crumbling Abstract Machines
Crumbling terms via sharing removes explicit evaluation contexts from abstract machines for call-by-value lambda calculus without slowdown and scales to open terms.