Abstrakt. Nominell abstrakt syntax är ett sätt att representera namn och bindande pionjärer av Gabay och Pitts. Hittills har man huvudsakligen studerat nominella tekniker med hjälp av klassisk logik eller modellteori, inte typteori. Nominella förlängningar till enkla, beroende och ML-liknande polymorfa språk har studerats, men decidability och normalization resultat har endast fastställts för enkla nominella typ teorier. Vi presenterar en LF-stil beroende typ teori utökad med namn-abstraktion typer, bevisa sundhet och decidability av βη-ekvivalens kontroll, diskutera lämplighet och kanoniska former via ett exempel, och diskutera förlängningar såsom beroende-typade rekursion och induktionsprinciper.
Cheney utvidgade SNTT till en beroende typteori, kallad λ Π N REF, med beroende produkter (II) och beroende namn-abstraktion typer (N).
A dependent nominal type theory
{'venue': 'LMCS 8 (1:8) 2012', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}