Hostname: page-component-74656f9884-npj9w Total loading time: 0 Render date: 2026-11-06T23:53:56.906Z Has data issue: false hasContentIssue false

Continuous semantics for strong normalisation

Published online by Cambridge University Press:  11 October 2006

ULRICH BERGER
Affiliation:
Department of Computer Science, University of Wales Swansea, Swansea, SA2 8PP, U.K. Email: u.berger@swan.ac.uk
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

We prove a general strong normalisation theorem for higher type rewrite systems based on Tait's strong computability predicates and a strictly continuous domain-theoretic semantics. The theorem applies to extensions of Gödel's system T, but also to various forms of barrecursion for which strong normalisation was hitherto unknown.

Information

Type
Paper
Copyright
2006 Cambridge University Press