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

Материал из Онлайн справочника
Версия от 21:04, 30 сентября 2023; EducationBot (обсуждение | вклад) (Новая страница: «{{Русская Википедия/Панель перехода}} '''Чистая система типов''' (''система обобщенных типов'') — форма типизированного лямбда-исчисления, допускающая произвольное количество сортов Переменная (программирование)|пере...»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигацииПерейти к поиску

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

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

Примечания

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

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