TY  - THES
U1  - Dissertation / Habilitation
A1  - Hense, Andreas V.
T1  - Polymorphic Type Inference for Object-Oriented Programming Languages
N2  - We present a type inference algoritm and its verification for an object-oriented programming language called O'SMALL. O'SMALL is a class-based language with imperative features. Classes are not first-class citizens. No type declarations are required. Type inference operates on an extended lambda-calculus into which O'SMALL is translated. The system features extensible record types, mu-types, and imperative types. This work belongs to both theoretical and practical computer science. In the theoretical part, the type inference algoritm for our lambda-calculus with records is formalized in order-sorted logic. In the practical part, the algoritm for let-polymorphism and imperative features is based on well-known approaches. These approaches are presented in a new fashion but they are not proven correct.
Y2  - 1994
SN  - 3-930714-00-0
SB  - 3-930714-00-0
U6  - https://doi.org/10.22028/D291-25899
DO  - https://doi.org/10.22028/D291-25899
SP  - 148
S1  - 148
PB  - Pirrot
CY  - Saarbrücken
ER  -