A type theoretic interpretation of constructive domain theory (Q1923827)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A type theoretic interpretation of constructive domain theory |
scientific article |
Statements
A type theoretic interpretation of constructive domain theory (English)
0 references
13 October 1996
0 references
A well-pointed Cartesian closed category of semilattices and approximable mappings is constructed. The construction is completely formalized and checked using the interactive ``proof assistant'' ALF (developed by L. Augustsson, T. Coquand and B. Nordström). In fact, the general frame is that of P. Martin-Löf's type theory for \(\lambda\)-calculus, and the notion of domain ``interpreted'' in such theories is stronger than the ``classical'' one (D. Scott). The complete semilattices are generated by semilattices in the same way as Scott domains are generated by consistent semilattices.
0 references
interactive proof assistant ALF
0 references
constructive type theory
0 references
Cartesian closed category
0 references
semilattices
0 references
approximable mappings
0 references
\(\lambda\)-calculus
0 references
domain
0 references
