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
相关论文
共 50 条
  • [21] Cyclic Abduction of Inductively Defined Safety and Termination Preconditions
    Brotherston, James
    Gorogiannis, Nikos
    STATIC ANALYSIS (SAS 2014), 2014, 8723 : 68 - 84
  • [24] Inductively defined relations: A brief tutorial extended abstract
    Burstall, RM
    RECENT TRENDS IN DATA TYPE SPECIFICATION, 1996, 1130 : 14 - 16
  • [25] Interpretations of extensible objects and types
    Bono, V
    Bugliesi, M
    FUNDAMENTALS OF COMPUTATION THEORY, 1999, 1684 : 112 - 123
  • [26] Regular types for active objects
    Nierstrasz, Oscar
    SIGPLAN Notices (ACM Special Interest Group on Programming Languages), 1993, 28 (10):
  • [27] SEMANTICS OF TYPES FOR DATABASE OBJECTS
    OHORI, A
    THEORETICAL COMPUTER SCIENCE, 1990, 76 (01) : 53 - 91
  • [28] MODULAR SESSION TYPES FOR OBJECTS
    Gay, Simon J.
    Gesbert, Nils
    Ravara, Antonio
    Vasconcelos, Vasco T.
    LOGICAL METHODS IN COMPUTER SCIENCE, 2015, 11 (04)
  • [29] REGULAR TYPES FOR ACTIVE OBJECTS
    NIERSTRASZ, O
    SIGPLAN NOTICES, 1993, 28 (10): : 1 - 15
  • [30] Imperative Objects with Dependent Types
    Campos, Joana
    Vasconcelos, Vasco T.
    17TH WORKSHOP ON FORMAL TECHNIQUES FOR JAVA-LIKE PROGRAMS (FTFJP 2015), 2015,