School of Computing

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

Yong Luo

Technical Report 6-05, University of Kent, Computing Laboratory, University of Kent, Canterbury, Kent, UK, October 2005.

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.

Download publication 344 kbytes (PDF)

Bibtex Record

@techreport{2264,
author = {Yong Luo},
title = {{Yet Another Normalisation Proof for Martin-Lof's Logical Framework - Terms with correct arities are strongly normalising}},
month = {October},
year = {2005},
pages = {182-196},
keywords = {determinacy analysis, Craig interpolants},
note = {},
doi = {},
url = {http://www.cs.kent.ac.uk/pubs/2005/2264},
    publication_type = {techreport},
    submission_id = {22134_1130164695},
    number = {6-05},
    address = {University of Kent, Canterbury, Kent, UK},
    institution = {University of Kent, Computing Laboratory},
}

School of Computing, University of Kent, Canterbury, Kent, CT2 7NF

Enquiries: +44 (0)1227 824180 or contact us.

Last Updated: 21/03/2014