Results 1 
2 of
2
CPS Translating Inductive and Coinductive Types (Extended Abstract)
 In: Proc. of 2002 ACM SIGPLAN Wksh. on Partial Evaluation and SemanticsBased Program Manipulation, PEPM'02
, 2002
"... We investigate CPS translatability of typed lambdacalculi with inductive and coinductive types. We show that tenable Plotkinstyle callbyname CPS translations exist for simply typed lambdacalculi with a natural number type and stream types and, more generally, with arbitrary positive inductive a ..."
Abstract

Cited by 2 (0 self)
 Add to MetaCart
(Show Context)
We investigate CPS translatability of typed lambdacalculi with inductive and coinductive types. We show that tenable Plotkinstyle callbyname CPS translations exist for simply typed lambdacalculi with a natural number type and stream types and, more generally, with arbitrary positive inductive and coinductive types. These translations also work in the presence of control operators and generalize for dependently typed calculi where caselike eliminations are only allowed in nondependent forms. No translation is possible along the same lines for small Sigmatypes and sum types with dependent case.
Background
"... We investigate CPS translatability of typed λcalculi with inductive and coinductive types. We show that tenable Plotkinstyle callbyname CPS translations exist for simply typed λcalculi with a natural number type and stream types and, more generally, with arbitrary positive inductive and coinduc ..."
Abstract
 Add to MetaCart
(Show Context)
We investigate CPS translatability of typed λcalculi with inductive and coinductive types. We show that tenable Plotkinstyle callbyname CPS translations exist for simply typed λcalculi with a natural number type and stream types and, more generally, with arbitrary positive inductive and coinductive types. These translations also work in the presence of control operators and generalize for dependently typed calculi where caselike eliminations are only allowed in nondependent forms. No translation is possible along the same lines for small Σtypes and sum types with dependent case.