Zulip Chat Archive

Stream: Type theory

Topic: De Bruijn indexing for inductive types


Roman Bars (Mar 10 2021 at 04:44):

De Bruijn indexing allows us to avoid naming the bound variables in lambda terms. But when we define inductive types we need to name the constructors (e.g. 0:N, succ:N->N). Is there an analogous way to number the constructors of inductive types to avoid naming them?

Eric Wieser (Mar 10 2021 at 09:25):

Inductive constructors are global, so there's no real point numbering them. Having said that, the Lean 3 C ++ API just assigns the constructors sequential integers from 0.


Last updated: Dec 20 2023 at 11:08 UTC