research
Convolution lambda-bar-mu-calculus
Abstract
International audienceWe define an extension of Herbelin's lambda-bar-mu-calculus, introducing a product operation on contexts (in the sense of lists of arguments, or stacks in environment machines), similar to the convolution product of distributions. This is the computational couterpart of some new semantical constructions, extending models of Ehrhard-Regnier's differential interaction nets, along the lines of Laurent's polarization of linear logic. We demonstrate this correspondence by providing this calculus with a denotational semantics inside a lambda-model in the category of sets and relations- info:eu-repo/semantics/conferenceObject
- Conference papers
- differential linear logic
- classical logic
- polarization
- lambda-bar-mu-calculus
- [INFO.INFO-PL]Computer Science [cs]/Programming Languages [cs.PL]
- [INFO.INFO-LO]Computer Science [cs]/Logic in Computer Science [cs.LO]
- [MATH.MATH-LO]Mathematics [math]/Logic [math.LO]