Zulip Chat Archive
Stream: new members
Topic: Examples of inductive family type constructors in Lean
Rajiv (Dec 09 2020 at 07:21):
I am trying to develop an intuition of how inductive families type constructors work in lean. I was wondering where I can find more examples of inductive type families in Lean standard library? So far, I've discovered eq
and heq
.
Marc Huisinga (Dec 09 2020 at 09:16):
the most important ones are probably eq
and acc
(well founded recursion).
there's an introduction to well founded recursion in lean here and you can find the definition here. a dependently-typed
vector is also often used as an example (although rarely used in practice), and inductive predicates come up a lot in general.
Rajiv (Dec 09 2020 at 11:27):
Thanks Marc for the pointers. I'll check it out.
Last updated: Dec 20 2023 at 11:08 UTC