Skip to main content

Is there a proof of strong normalisation by usingthat uses ordinal numbers?

I am currently trying to find a proof for strong normalisation of an extentionextension of $\lambda$-calculus. I've tried several approaches and one would be to assign an ordinal number $\operatorname{cs}(t)$ to each term $t$ in the caculuscalculus, and then show that this assigned ordinal number does at least does not increase under any reduction and is reduced in certaintcertain cases. Then one could conclude that these certaintcertain cases can only occur a finite number of times in each reduction chain.

Is there a proof of strong normalisation for any calculus which uses ordinal numbers in this way?

Is there a proof of strong normalisation by using ordinal numbers?

I am currently trying to find a proof for strong normalisation of an extention of $\lambda$-calculus. I've tried several approaches and one would be to assign an ordinal number $\operatorname{cs}(t)$ to each term $t$ in the caculus, and then show that this assigned ordinal number does at least not increase under any reduction and is reduced in certaint cases. Then one could conclude that these certaint cases can only occur a finite number of times in each reduction chain.

Is there a proof of strong normalisation for any calculus which uses ordinal numbers in this way?

Is there a proof of strong normalisation that uses ordinal numbers?

I am currently trying to find a proof for strong normalisation of an extension of $\lambda$-calculus. I've tried several approaches and one would be to assign an ordinal number $\operatorname{cs}(t)$ to each term $t$ in the calculus, and then show that this assigned ordinal number at least does not increase under any reduction and is reduced in certain cases. Then one could conclude that these certain cases can only occur a finite number of times in each reduction chain.

Is there a proof of strong normalisation for any calculus which uses ordinal numbers in this way?

Became Hot Network Question
edited tags
Link
David Roberts
  • 35.4k
  • 11
  • 124
  • 348
Source Link

Is there a proof of strong normalisation by using ordinal numbers?

I am currently trying to find a proof for strong normalisation of an extention of $\lambda$-calculus. I've tried several approaches and one would be to assign an ordinal number $\operatorname{cs}(t)$ to each term $t$ in the caculus, and then show that this assigned ordinal number does at least not increase under any reduction and is reduced in certaint cases. Then one could conclude that these certaint cases can only occur a finite number of times in each reduction chain.

Is there a proof of strong normalisation for any calculus which uses ordinal numbers in this way?