DMCA
Syntax and Semantics of Dependent Types (1997)
| Venue: | Semantics and Logics of Computation |
| Citations: | 56 - 4 self |
BibTeX
@INPROCEEDINGS{Hofmann97syntaxand,
author = {Martin Hofmann},
title = {Syntax and Semantics of Dependent Types},
booktitle = {Semantics and Logics of Computation},
year = {1997},
pages = {79--130},
publisher = {Cambridge University Press}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
ion is written as [x: oe]M instead of x: oe:M and application is written M(N) instead of App [x:oe] (M; N ). 1 Iterated abstractions and applications are written [x 1 : oe 1 ; : : : ; x n : oe n ]M and M(N 1 ; : : : ; N n ), respectively. The lacking type information can be inferred. The universe is written Set instead of U . The El-operator is omitted. For example the \Pi-type is described by the following constant and equality declarations (understood in every valid context): ` \Pi : (oe: Set; : (oe)Set)Set ` App : (oe: Set; : (oe)Set; m: \Pi(oe; ); n: oe) (m) ` : (oe: Set; : (oe)Set; m: (x: oe) (x))\Pi(oe; ) oe: Set; : (oe)Set; m: (x: oe) (x); n: oe ` App(oe; ; (oe; ; m); n) = m(n) Notice, how terms with free variables are represented as framework abstractions (in the type of ) and how substitution is represented as framework application (in the type of App and in the equation). In this way the burden of dealing correctly with variables, substitution, and binding is s...
