15-851
Computation & Deduction
Spring 1997
Frank Pfenning

Lecture 26: Recursive Types

Dropping the restrictions on inductive types leads to a general formulation of recursive types, which have quite different properties. We show, for example, that with recursive types, a pure typed lambda-calculus is not terminating, even without any explicit fixpoint operator at the level of terms.
  • next lecture
  • previous lecture

  • [ C&D Home | Schedule | Code | Assignments | Notes | Projects | Elf ]

    © Frank Pfenning 1992-1997
    fp@cs