A coinductive completeness proof for the equivalence of recursive types

  • Authors:
  • Felice Cardone

  • Affiliations:
  • Univ. di Milano-Bicocca, Milano, Italy

  • Venue:
  • Theoretical Computer Science
  • Year:
  • 2002

Quantified Score

Hi-index 5.24

Visualization

Abstract

We prove that the equivalence of recursive types induced by the equality of their infinite unfoldings coincides with the equality of their interpretations as closures over the -model P.