Weak and Strong Beta Normalisations in Typed -calculi

@inproceedings{Xi1997WeakAS,
  title={Weak and Strong Beta Normalisations in Typed -calculi},
  author={Hongwei Xi},
  year={1997}
}
We present a technique to study relations between weak and strong-normalisations in various typed-calculi. We rst introduce a translation which translates a-term into a I-term, and show that a-term is strongly-normalisable if and only if its translation is weakly-normalisable. We then prove that the translation preserves typability of-terms in various typed-calculi. This enables us to establish the equivalence between weak and strong-normalisations in these typed-calculi. This translation can… CONTINUE READING

From This Paper

Topics from this paper.

Similar Papers

Loading similar papers…