Akademska digitalna zbirka SLovenije - logo
E-viri
  • Toward a semantics for the ...
    Alessi, F.; Barbanera, F.

    1991 Proceedings Sixth Annual IEEE Symposium on Logic in Computer Science, 1991
    Conference Proceeding

    A model is given for the second-order lambda calculus extended with inheritance, bounded quantification, recursive types, constructors and kinds. This language, called mu -FunK, can be viewed as the core of the QUEST language defined by L. Cardelli (SRC Rep. 45, 1989). Types are interpreted as intervals of partial equivalence relations. Because of the properties of intervals and their ordering, all the type constructors are continuous functions. As a consequence a system where a kind is given to each constructor constant employed can be modeled. In such a model the meaning of operator mu , the constructor of recursive types, turns out to be just the minimal fixed-point operator.< >