Yet another normalisation proof for Martin-Lof's logical framework--Terms with correct arities are strongly normalising
Abstract
In this paper, we prove the strong normalisation for Martin-Löf's Logical Framework, and suggest that {}``correct arity'', a condition weaker than well-typedness, will also guarantee the strong normalisation.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2005
- DOI:
- 10.48550/arXiv.cs/0506060
- arXiv:
- arXiv:cs/0506060
- Bibcode:
- 2005cs........6060L
- Keywords:
-
- Computer Science - Logic in Computer Science
- E-Print:
- 19 pages