Yet Another Normalisation Proof for Martin-Lof's Logical Framework - Terms with correct arities are strongly normalising

Luo, Yong (2005) Yet Another Normalisation Proof for Martin-Lof's Logical Framework - Terms with correct arities are strongly normalising. Technical report. , University of Kent, Canterbury, Kent, UK (Full text available)

PDF
Download (352kB)
[img]
Preview

Abstract

In this paper, we prove the strong normalisation for Martin- Lof's Logical Framework, and suggest that ''correct arity'', a condition weaker than well-typedness, will also guarantee the strong normalisation.

Item Type: Monograph (Technical report)
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming,
Divisions: Faculties > Science Technology and Medical Studies > School of Computing > Theoretical Computing Group
Depositing User: Mark Wheadon
Date Deposited: 24 Nov 2008 18:02
Last Modified: 06 Sep 2011 01:27
Resource URI: http://kar.kent.ac.uk/id/eprint/14240 (The current URI for this page, for reference purposes)
  • Depositors only (login required):

Downloads

Downloads per month over past year