Reducibility properties + normalization
Closed this issue · 3 comments
Ayertienna commented
We need to formalize strong normalization using Tait's method. This will be done in 3 steps:
- Define reducibility for simple lambda calculus, prove the required properties etc
- Extend to box
- Extend to box & diamond
Ayertienna commented
This was started (work on part 1 only for now, not yet finished - problems with good strong_norm definition)
Ayertienna commented
part 1 is now finished, part 2 was started
For the sake of satisfying my curiosity I will try to write an alternative version of this - using label-free language (current version uses labeled - and in the de Bruijn flavor - so a rewrite at some point is inevitable)
Ayertienna commented
still work in progress for 1&2 together (but in LF case, so it's a cheaty cheat)