Comparing cubes of typed and type assignment systems

被引:12
|
作者
vanBakel, S [1 ]
Liquori, L [1 ]
dellaRocca, SR [1 ]
Urzyczyn, P [1 ]
机构
[1] UNIV WARSAW,INST INFORMAT,PL-02097 WARSAW,POLAND
基金
美国国家科学基金会;
关键词
D O I
10.1016/S0168-0072(96)00036-X
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We study the cube of type assignment systems, as introduced in Giannini et al. (Fund. Inform. 19 (1993) 87-126), and confront it with Barendregt's typed lambda-cube (Barendregt, in: Handbook of Logic in Computer Science, Vol. 2, Clarenden Press, Oxford, 1992). The first is obtained from the latter through applying a natural type erasing function E to derivation rules, that erases type information from terms. In particular, we address the question whether a judgement, derivable in a type assignment system, is always an erasure of a derivable judgement in a corresponding typed system; we show that this property holds only for systems without polymorphism. The type assignment systems we consider satisfy the properties 'subject reduction' and 'strong normalization'. Moreover, we define a new type assignment cube that is isomorphic to the typed one.
引用
收藏
页码:267 / 303
页数:37
相关论文
共 50 条
  • [11] COMPARING SYSTEMS WITH EARLY AND LATE RESOURCES ASSIGNMENT IN A NETWORK OF MOBILE USERS
    Mitic, Dragan
    Lebl, Aleksandar
    Markov, Zarko
    PROCEEDINGS OF THE ROMANIAN ACADEMY SERIES A-MATHEMATICS PHYSICS TECHNICAL SCIENCES INFORMATION SCIENCE, 2021, 22 (02): : 199 - 206
  • [12] Comparing GPU and CPU in OLAP Cubes Creation
    Kaczmarski, Krzysztof
    SOFSEM 2011: THEORY AND PRACTICE OF COMPUTER SCIENCE, 2011, 6543 : 308 - 319
  • [13] Teaching Type Systems Implementation with STELLA, an Extensible Statically Typed Programming Language
    Abounegm, Abdelrahman
    Kudasov, Nikolai
    Stepanov, Alexey
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2024, (405): : 1 - 19
  • [14] Comparing models of the intensional typed lambda-calculus
    Hoofman, R
    THEORETICAL COMPUTER SCIENCE, 1996, 166 (1-2) : 83 - 99
  • [15] Comparing Deadlock-Free Session Typed Processes
    Dardha, Ornela
    Perez, Jorge A.
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2015, (190): : 1 - 15
  • [16] λP systems and typed λ-calculus
    Colson, L
    Jonoska, N
    Margenstern, M
    MEMBRANE COMPUTING, 2004, 3365 : 1 - 18
  • [17] Type inference for a typed process calculus
    Harmer, R
    ADVANCES IN THEORY AND FORMAL METHODS OF COMPUTING, 1996, : 168 - 179
  • [18] Dependently typed records in type theory
    Pollack, Robert
    Formal Aspects of Computing, 2002, 13 (3-5) : 386 - 402
  • [19] A Type System for Flexible Role Assignment in Multiparty Communicating Systems
    Baltazar, Pedro
    Caires, Luis
    Vasconcelos, Vasco T.
    Vieira, Hugo Torres
    TRUSTWORTHY GLOBAL COMPUTING, TGC 2013, 2013, 8358 : 82 - 96
  • [20] On spectral assignment for systems of neutral type and vector moment problems
    Sklyar, K. V.
    Rabah, R.
    Sklyar, G. M.
    2015 54TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2015, : 7060 - 7065