We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.LO

Change to browse by:

cs

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Logic in Computer Science

Title: Factorization in Call-by-Name and Call-by-Value Calculi via Linear Logic (long version)

Abstract: In each variant of the lambda-calculus, factorization and normalization are two key-properties that show how results are computed. Instead of proving factorization/normalization for the call-by-name (CbN) and call-by-value (CbV) variants separately, we prove them only once, for the bang calculus (an extension of the lambda-calculus inspired by linear logic and subsuming CbN and CbV), and then we transfer the result via translations, obtaining factorization/normalization for CbN and CbV. The approach is robust: it still holds when extending the calculi with operators and extra rules to model some additional computational features.
Subjects: Logic in Computer Science (cs.LO)
MSC classes: 03B40, 68N18, 03B70
Cite as: arXiv:2101.08364 [cs.LO]
  (or arXiv:2101.08364v1 [cs.LO] for this version)

Submission history

From: Giulio Guerrieri [view email]
[v1] Wed, 20 Jan 2021 23:40:00 GMT (106kb)

Link back to: arXiv, form interface, contact.