Till sidans topp

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

Tipsa en vän
Utskriftsversion

Canonicity for Cubical Ty… - Göteborgs universitet Till startsida
Webbkarta
Till innehåll Läs mer om hur kakor används på gu.se

Canonicity for Cubical Type Theory

Artikel i vetenskaplig tidskrift
Författare Simon Huber
Publicerad i Journal of Automated Reasoning
Volym 63
Nummer/häfte 2
Sidor 173-210
ISSN 0168-7433
Publiceringsår 2019
Publicerad vid Institutionen för data- och informationsteknik, datavetenskap, programmeringslogik (GU)
Sidor 173-210
Språk en
Länkar dx.doi.org/10.1007/s10817-018-9469-...
Ämnesord Cubical type theory, Dependent type theory, Canonicity, Computer Science, it ww, 1967, journal of symbolic logic, v32, p198
Ämneskategorier Data- och informationsvetenskap

Sammanfattning

Cubical type theory is an extension of Martin-Lof type theory recently proposed by Cohen, Coquand, Mortberg, and the author which allows for direct manipulation of n-dimensional cubes and where Voevodsky's Univalence Axiom is provable. In this paper we prove canonicity for cubical type theory: any natural number in a context build from only name variables is judgmentally equal to a numeral. To achieve this we formulate a typed and deterministic operational semantics and employ a computability argument adapted to a presheaf-like setting.

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?