Search

• < Previous
• 1
• Next >

---

Standardization and Conservativity of a Refined Call-by-Value lambda-Calculus

Giulio Guerrieri ; Luca Paolini ; Simona Ronchi Della Rocca.

We study an extension of Plotkin's call-by-value lambda-calculus via two commutation rules (sigma-reductions). These commutation rules are sufficient to remove harmful call-by-value normal forms from the calculus, so that it enjoys elegant characterizations of many semantic properties. We prove that&nbsp;[&hellip;]

---

Inhabitation for Non-idempotent Intersection Types

Antonio Bucciarelli ; Delia Kesner ; Simona Ronchi Della Rocca.

The inhabitation problem for intersection types in the lambda-calculus is known to be undecidable. We study the problem in the case of non-idempotent intersection, considering several type assignment systems, which characterize the solvable or the strongly normalizing lambda-terms. We prove the&nbsp;[&hellip;]

---