J.Donahue, A.Demers: Data types are values, ACM TOPLAS, 7(3), pp. 426-445, July 1985. Home/Search Document Not in Database Summary Related Articles Check |
This paper is cited in the following contexts:
A Polymorphic lambda-calculus with Type:Type - Cardelli (1986) (4 citations) (Correct)
.... studied; they include intuitionistic logic and type theory [Scott 70] Martin Lf 80] second order lambda calculus [Girard 72] Reynolds 74] Fortune 83] Bruce 84] Automath [de Bruijn 80] Barendregt 83] the theory of constructions [Coquand 85a, 85b] the foundations of Russell [Hook 84] Donahue 85] and a calculus with Type:Type [Meyer 86] Somehow, a clear connection between these ideas, from the programming language point of view, was missing. For example, Girard discovered that a dependent type system where Type:Type holds is inconsistent Page 3 as a logic system (but it is not ....
J.Donahue, A.Demers: Data types are values, ACM TOPLAS, 7(3), pp. 426-445, July 1985.
Phase Distinctions in Type Theory - Cardelli (1988) (21 citations) (Correct)
....[Some KT Formation] rule embeds an important design decision. Since existential types model abstract types, the impredicative version, concluding E # S Some KT (X: Type)B : Type claims that abstract types are indeed types, and implementations of abstract types (packages) are first class values [Donahue 85] This means that we can, for example, select on the base of a run time test an optimal implementation of an abstract type for a given task. Page 12 In the predicative view (where E # S Some KT (X: Type)B kind) packages are second class objects which cannot be manipulated at run time [MacQueen ....
J.Donahue, A.Demers: Data types are values, ACM TOPLAS, 7(3), pp. 426-445, July 1985.
Phase Distinctions in Type Theory - Cardelli (1988) (21 citations) (Correct)
....[Some KT Formation] rule embeds an important design decision. Since existential types model abstract types, the impredicative version, concluding E # S Some KT (X: Type)B : Type claims that abstract types are indeed types, and implementations of abstract types (packages) are first class values [Donahue 85] This means that we can, for example, select on the base of a run time test an optimal implementation of an abstract type for a given task. In the predicative view (where E # S Some KT (X: Type)B kind) packages are second class objects which cannot be manipulated at run time [MacQueen 84] ....
J.Donahue, A.Demers: Data types are values, ACM TOPLAS, 7(3), pp. 426-445, July 1985.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC