Constructive domain theory as a branch of intuitionistic pointfree topology

被引:14
|
作者
Sambin, G [1 ]
Valentini, S [1 ]
Virgili, P [1 ]
机构
[1] UNIV PADUA,DIPARTIMENTO MATEMAT PURA & APPLICATA,I-35131 PADUA,ITALY
关键词
D O I
10.1016/0304-3975(95)00169-7
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In this paper, the notions of information base and of translation between information bases are introduced; they have a very simple intuitive interpretation and can be taken as an alternative approach to domain theory. Technically, they form a category which is equivalent to the category of Scott domains and approximable mappings. All the definitions and most of the results are inspired by the intuitionistic approach to pointfree topology as developed mainly by Martin-Lof and the first author. As in intuitionistic pointfree topology, constructivity is guaranteed by adopting the framework of Martin-Lofs intuitionistic type theory, equipped with a few abbreviations which allow to use a standard set theoretic notation.
引用
收藏
页码:319 / 341
页数:23
相关论文
共 50 条