A type theoretic interpretation of constructive domain theory (Q1923827): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Removed claim: reviewed by (P1447): Item:Q761795 |
||
| Property / reviewed by | |||
| Property / reviewed by: Q593640 / rank | |||
Revision as of 00:43, 21 February 2024
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
