Algorithms for type inference with coercions

  • Authors:
  • Andreas Weber

  • Affiliations:
  • Wilhelm-Schickard-Institut für Informatik, Universität Tübingen, 72076 Tübingen, Germany

  • Venue:
  • ISSAC '94 Proceedings of the international symposium on Symbolic and algebraic computation
  • Year:
  • 1994

Quantified Score

Hi-index 0.01

Visualization

Abstract

This paper presents algorithms that perform a type inference for a type system occurring in the context of computer algebra. The type system permits various classes of coercions between types and the algorithms are complete for the precisely defined system, which can be seen as a formal description of an important subset of the type system supported by the computer algebra program AXIOM.Previously only algorithms for much more restricted cases of coercions have been described or the frameworks used have been so general that the corresponding type inference problems were known to be undecidable.