RUS  ENG
Полная версия
ЖУРНАЛЫ // Ученые записки Ереванского государственного университета, серия Физические и Математические науки // Архив

Уч. записки ЕГУ, сер. Физика и Математика, 2010, выпуск 1, страницы 37–46 (Mi uzeru202)

Informatics

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

[О типовой корректности полиморфных $\lambda$-термов. 2]

A. H. Arakelyan

Chair of Programming and Information Technologies YSU, Armenia

Аннотация: В работе рассматриваются полиморфные $\lambda$-термы, в которых отсутствует информация о типах переменных. Цель даной работы – доказать, что представленный в [1] алгоритм типизации выводит самый общий тип таких термов.

Ключевые слова: type, term, constraint, skeleton, expansion, principal typing.

Поступила в редакцию: 06.04.2010
Принята в печать: 12.05.2010

Язык публикации: английский



© МИАН, 2024