Аннотация:
В работе рассматриваются полиморфные $\lambda$-термы, в которых отсутствует информация о типах переменных. Цель даной работы – доказать, что представленный в [1] алгоритм типизации выводит самый общий тип таких термов.
Ключевые слова:type, term, constraint, skeleton, expansion, principal typing.
Поступила в редакцию: 06.04.2010 Принята в печать: 12.05.2010