Högre-dimensionell beroende typ teori berikar konventionell en-dimensionell beroende typ teori med ytterligare struktur som uttrycker ekvivalens av element av en typ. Denna struktur kan användas på en mängd olika sätt för att fånga ganska grova identifieringar av element, såsom ett universum av uppsättningar som anses vara modulo isomorfism. Likvärdighet måste respekteras av alla familjer av typer och termer, som bevittnas beräkning av ett typ-generiskt program. Högre-dimensionell typ teori har applikationer för att koda återanvändning för beroende skrivad programmering, och till formalisering av matematik. I denna uppsats utvecklar vi en ny dömande formulering av en tvådimensionell typteori, som har en kanonisk egenskap: en sluten term av boolesk typ är definitionsmässigt lika med sann eller falsk. Kanonicitet är ett nödvändigt villkor för en beräkningsmässig tolkning av typteori som programmeringsspråk, och innehar inte befintliga axiomatiska presentationer av högredimensionell typteori. Bevismetoden är en generalisering av NuPRL-semantiken, där man tolkar typer som syntaktiska groupoider snarare än ekvivalensrelationer.
Till skillnad från högre-dimensionell typ teori REF, jämlikhet i detta språk har inget beräkningsinnehåll.
Canonicity for 2-dimensional type theory
{'venue': "POPL '12", 'journal': None, 'mag_field_of_study': ['Computer Science']}