共 50 条
Total objects in inductively defined types
被引:0
|作者:
Lill Kristiansen
Dag Normann
机构:
[1] Department of Mathematics,
[2] University of Oslo,undefined
[3] P.B. 1053 Blindern,undefined
[4] N-0316 Oslo,undefined
[5] Norway
,undefined
来源:
关键词:
Semantical Analysis;
Type Stream;
Inductive Type;
Type Constructor;
Inductive Definition;
D O I:
暂无
中图分类号:
学科分类号:
摘要:
Coherence-spaces and domains with totality are used to give interpretations of inductively defined types. A category of coherence spaces with totality is defined and the closure of positive inductive type constructors is analysed within this category. Type streams are introduced as a generalisation of types defined by strictly positive inductive definition. A semantical analysis of type streams with continuous recursion theorems is established. A hierarchy of domains with totality defined
by positive induction is defined, and density for a sub-hierarchy is proved.
引用
收藏
页码:405 / 436
页数:31
相关论文