School of Computing Sciences; University of Technology, Sydney
user correction - Legacy Corrections
AUTHOR ADDR
PO Box 123
user correction - Legacy Corrections
AUTHOR NAME
Neil Ghani
user correction - Legacy Corrections
AUTHOR AFFIL
LFCS, Department of Computer Science; University of Edinburgh
user correction - Legacy Corrections
AUTHOR ADDR
The King's Buildings, Mayfield Road; Edinburgh, UK, EH9 3JZ
user correction - Legacy Corrections
ABSTRACT
Interpreting j-conversion as an expansion rule in the simply-typed -calculus maintains the confluence of reduction in a richer type structure. This use of expansions is supported by categorical models of reduction, where fi-contraction, as the local counit, and j-expansion, as the local unit, are linked by local triangle laws. The latter form reduction loops, but strong normalisation (to the long fij-normal forms) can be recovered by "cutting" the loops.