Duality between Call-by-Name Recursion and Call-by-Value Iteration

  • Authors:
  • Yoshihiko Kakutani

  • Affiliations:
  • -

  • Venue:
  • CSL '02 Proceedings of the 16th International Workshop and 11th Annual Conference of the EACSL on Computer Science Logic
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

We investigate the duality between call-by-name recursion and call-by-value iteration in the 驴碌-calculi and their models. Semantically, we consider that iteration is the dual notion of recursion. Syntactically, we extend the call-by-name 驴碌-calculus and the call-by-value one with a fixed-point operator and an iteration operator, respectively. This paper shows that the dual translations between the call-byname 驴碌-calculus and the call-by-value one, which is constructed by Selinger, can be expanded to our extended 驴碌-calculi. Another result of this study provides uniformity principles for those operators.