RUS  ENG
Full version
JOURNALS // Proceedings of the Yerevan State University, series Physical and Mathematical Sciences // Archive

Proceedings of the YSU, Physical and Mathematical Sciences, 2010 Issue 1, Pages 37–46 (Mi uzeru202)

Informatics

On the type correctness of polymorphic $\lambda$-terms. 2

A. H. Arakelyan

Chair of Programming and Information Technologies YSU, Armenia

Abstract: In this paper the polymorphic lambda terms are considered, where no type information is provided for the variables. The aim of this work is to prove that presented typification algorithm [1] typifies such terms in most common way.

Keywords: type, term, constraint, skeleton, expansion, principal typing.

Received: 06.04.2010
Accepted: 12.05.2010

Language: English



© Steklov Math. Inst. of RAS, 2024