Search


Volume

Author

Year

  • < Previous
  • 1
  • Next >
3 results

Probabilistic call by push value

Thomas Ehrhard ; Christine Tasson.
We introduce a probabilistic extension of Levy's Call-By-Push-Value. This extension consists simply in adding a " flipping coin " boolean closed atomic expression. This language can be understood as a major generalization of Scott's PCF encompassing both call-by-name and call-by-value and featuring&nbsp;[&hellip;]
Published on January 9, 2019

Full Abstraction for the Resource Lambda Calculus with Tests, through Taylor Expansion

Thomas Ehrhard ; Antonio Bucciarelli ; Alberto Carraro ; Giulio Manzonetto.
We study the semantics of a resource-sensitive extension of the lambda calculus in a canonical reflexive object of a category of sets and relations, a relational version of Scott's original model of the pure lambda calculus. This calculus is related to Boudol's resource calculus and is derived from&nbsp;[&hellip;]
Published on October 10, 2012

A coherent differential PCF

Thomas Ehrhard.
The categorical models of the differential lambda-calculus are additive categories because of the Leibniz rule which requires the summation of two expressions. This means that, as far as the differential lambda-calculus and differential linear logic are concerned, these models feature finite&nbsp;[&hellip;]
Published on October 26, 2023

  • < Previous
  • 1
  • Next >