English

Combining Inclusion Polymorphism and Parametric Polymorphism

Logic in Computer Science 2007-05-23 v1 Programming Languages

Abstract

We show that the question whether a term is typable is decidable for type systems combining inclusion polymorphism with parametric polymorphism provided the type constructors are at most unary. To prove this result we first reduce the typability problem to the problem of solving a system of type inequations. The result is then obtained by showing that the solvability of the resulting system of type inequations is decidable.

Keywords

Cite

@article{arxiv.cs/9906013,
  title  = {Combining Inclusion Polymorphism and Parametric Polymorphism},
  author = {Sabine Glesner and Karl Stroetmann},
  journal= {arXiv preprint arXiv:cs/9906013},
  year   = {2007}
}

Comments

14 pages