QR Kodea

A proof of strong normalisation using domain theory

Ulrich Berger presented a powerful proof of strong normalisation using domains, in particular it simplifies significantly Tait's proof of strong normalisation of Spector's bar recursion. The main contribution of this paper is to show that, using ideas from intersection types and Martin-Lof's domain...

Deskribapen osoa

Gorde:
Xehetasun bibliografikoak
Egile Nagusiak: Thierry Coquand, Arnaud Spiwack
Formatua: Artigo
Hizkuntza:Inglês
Argitaratua: Logical Methods in Computer Science e.V. 2007-12-01
Saila:Logical Methods in Computer Science
Gaiak:
Sarrera elektronikoa:https://lmcs.episciences.org/1099/pdf
Etiketak: Etiketa erantsi
Etiketarik gabe, Izan zaitez lehena erregistro honi etiketa jartzen!