gambino_wellfounded_2004:
  type: article
  title: Wellfounded {Trees} and {Dependent} {Polynomial} {Functors}
  author:
  - Gambino, Nicola
  - Hyland, Martin
  date: 2004
  editor:
  - Berardi, Stefano
  - Coppo, Mario
  - Damiani, Ferruccio
  page-range: 210-225
  serial-number:
    doi: 10.1007/978-3-540-24849-1_14
    isbn: 978-3-540-24849-1
  abstract: We set out to study the consequences of the assumption of types of wellfounded trees in dependent type theories. We do so by investigating the categorical notion of wellfounded tree introduced in [16]. Our main result shows that wellfounded trees allow us to define initial algebras for a wide class of endofunctors on locally cartesian closed categories.
  parent:
    type: proceedings
    title: Types for {Proofs} and {Programs}
    publisher:
      name: Springer
      location: Berlin, Heidelberg