Рейнольдс первоначально предложил реляционную семантику для полиморфного лямбда-исчисления второго порядка [1]. Однако позднее он показал [2], что этот подход не согласуется с классической теорией множеств. Питтс описал структуру гипердоктринных моделей и топос-моделей [3], которые согласуются с конструктивной логикой.
Предположительно, тогда были разработаны реляционные модели гипердоктрина и топоса. Где я могу прочитать о них?
- [1] Типы, абстракция и параметрический полиморфизм
- [2] Полиморфизм не является теоретико-множественным
- [3] Полиморфизм задан теоретически, конструктивно
источник