Zulip Chat Archive
Stream: new members
Topic: What is a normalization?
Kuminiko (Mar 05 2025 at 06:13):
Hi! I worked through 5 chapters of "theorem proving in Lean 4", and also read chapter 12 in which they state that propositional extensionality blocks normalization. My question is: what is a normalization? They gave example "every expression of type Nat is a numeral", which I understand, but this is an example, not a definition. What is a normal form of an expression of more general inductive or functional type? And, morally, why propositional extensionality somehow "blocks" it?
Sebastian Ullrich (Mar 05 2025 at 07:10):
The reference has an entry on normal forms and propext including blocking example, does that help?
Kuminiko (Mar 05 2025 at 07:11):
Yes, exactly what I need, thank you
Last updated: May 02 2025 at 03:31 UTC