Till sidans topp

Sidansvarig: Webbredaktion
Sidan uppdaterades: 2012-09-11 15:12

Tipsa en vän
Utskriftsversion

Normalization by Evaluati… - Göteborgs universitet Till startsida
Webbkarta
Till innehåll Läs mer om hur kakor används på gu.se

Normalization by Evaluation for Martin-Löf Type Theory with Equality Judgements

Artikel i vetenskaplig tidskrift
Författare Andreas Abel
Thierry Coquand
Peter Dybjer
Publicerad i Proceedings of 22nd IEEE Annual Symposium on Logic in ComputerScience, Wroclaw, Poland, July 2007.
Sidor 3-12
Publiceringsår 2007
Publicerad vid Institutionen för data- och informationsteknik, datavetenskap, programmeringslogik (GU)
Sidor 3-12
Språk en
Länkar dx.doi.org/10.1109/lics.2007.33
Ämneskategorier Datalogi

Sammanfattning

The decidability of equality is proved for Martin-Löf type theory with a universe a la Russell and typed beta-eta-equality judgements. A corollary of this result is that the constructor for dependent function types is injective, a property which is crucial for establishing the correctness of the type-checking algorithm. The decision procedure uses normalization by evaluation, an algorithm which first interprets terms in a domain with untyped semantic elements and then extracts normal forms. The correctness of this algorithm is established using a PER-model and a logical relation between syntax and semantics.

Sidansvarig: Webbredaktion|Sidan uppdaterades: 2012-09-11
Dela:

På Göteborgs universitet använder vi kakor (cookies) för att webbplatsen ska fungera på ett bra sätt för dig. Genom att surfa vidare godkänner du att vi använder kakor.  Vad är kakor?