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 条
  • [21] SPECTRAL ASSIGNMENT FOR NEUTRAL-TYPE SYSTEMS AND MOMENT PROBLEMS
    Sklyar, K. V.
    Rabah, R.
    Sklyar, G. M.
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2015, 53 (02) : 845 - 873
  • [22] Phonological analysis in typed feature systems
    Bird, Steven
    Klein, Ewan
    Computational Linguistics, 1994, 20 (03)
  • [23] BOUNDS ON THE SCHEDULING OF TYPED TASK SYSTEMS
    JAFFE, JM
    SIAM JOURNAL ON COMPUTING, 1980, 9 (03) : 541 - 551
  • [24] Relationality Design for System of Systems Tree-typed vs. Rhizome-typed Systems Approach
    Shimohara, Katsunori
    2015 10TH ASIAN CONTROL CONFERENCE (ASCC), 2015,
  • [25] COMPARING HAGINO CATEGORICAL PROGRAMMING LANGUAGE AND TYPED LAMBDA-CALCULI
    DYBKJAER, H
    MELTON, A
    THEORETICAL COMPUTER SCIENCE, 1993, 111 (1-2) : 145 - 189
  • [26] Intersection type assignment systems with higher-order algebraic rewriting
    Barbanera, Franco
    Fernandez, Maribel
    1996, Elsevier Science B.V., Amsterdam, Netherlands (170) : 1 - 2
  • [27] Intersection type assignment systems with higher-order algebraic rewriting
    Barbanera, F
    Fernandez, M
    THEORETICAL COMPUTER SCIENCE, 1996, 170 (1-2) : 173 - 207
  • [28] Confluence of typed attributed graph transformation systems
    Heckel, R
    Küster, JM
    Taentzer, G
    GRAPH TRANSFORMATIONS, PROCEEDINGS, 2002, 2505 : 161 - 176
  • [29] Optimal Routing and Wavelength Assignment for Augmented Cubes in Linear Array Optical Networks
    Chen, Jheng Cheng
    Chien, Meng Jou
    Tsai, Chang Hsiung
    PROCEEDINGS OF 2015 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATION SOFTWARE AND NETWORKS (ICCSN), 2015, : 439 - 443
  • [30] A new algorithm for linear systems of the Pascal typed
    Lv, Xiao-Guang
    Huang, Ting-Zhu
    Ren, Zhi-Gang
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2009, 225 (01) : 309 - 315