Data Types as Objects
暂无分享,去创建一个
In this paper we present a new approach to the semantics of data types, in which the types themselves are incorporated as elements in the domain of data objects. The approach allows types to have subtypes, allows genuinely polymorphic functions, and gives a precise semantics for recursive type definitions (including definitions with parameters). In addition, the approach yields simple and straight forward methods for proving type properties of recursive definitions. These methods include a new fixedpoint rule which permits case analysis.
[1] Alonzo Church,et al. A formulation of the simple theory of types , 1940, Journal of Symbolic Logic.
[2] Dana S. Scott,et al. Data Types as Lattices , 1976, SIAM J. Comput..
[3] R. Milner,et al. A Logic for Computable Functions with Reflexive and Polymorphic Types , 1975 .