Русская Википедия:Чистая система типов

Материал из Онлайн справочника
Перейти к навигацииПерейти к поиску

Чистая система типов (система обобщенных типов) — форма типизированного лямбда-исчисления, допускающая произвольное количество сортов переменных и зависимостей между ними. Разработана независимо Стефано Берарди (1988) и Яном Терловым (1989)[1][2].

Чистую систему типов можно рассматривать как обобщение лямбда-куба, подразумевая, что каждой из его вершин соответствует экземпляр чистой системы типов с двумя сортами переменных[1][2] (подобный взгляд высказывал автор идеи лямбда-куба Барендрегт[3]).

Примечания

Шаблон:Примечания

Шаблон:Дописать