2 results
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 […]
Published on December 22, 2017
Antonio Bucciarelli ; Delia Kesner ; Simona Ronchi Della Rocca.
We extend the classical notion of solvability to a lambda-calculus equipped with pattern matching. We prove that solvability can be characterized by means of typability and inhabitation in an intersection type system P based on non-idempotent types. We show first that the system P characterizes the […]
Published on January 29, 2021