The type inference problem for partial types, introduced by Thatte [15], is the problem of deducing types under a subtype relation with a largest element Ω and closed under the usual antimonotonic rule for function types. We show that this problem is decidable by reducing it to a satisfiability problem for type expressions over this partial order and giving an algorithm for the satisfiability problem. The satisfiability problem is harder than the one conventionally given because comparable types may have radically different shapes.
CITATION STYLE
O’Keefe, P. M., & Wand, M. (1992). Type inference for partial types is decidable. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 582 LNCS, pp. 408–417). Springer Verlag. https://doi.org/10.1007/3-540-55253-7_24
Mendeley helps you to discover research relevant for your work.