Reynolds propôs originalmente uma semântica relacional para o cálculo lambda polimórfico de segunda ordem [1]. No entanto, mais tarde ele mostrou [2] que essa abordagem era inconsistente com a teoria clássica dos conjuntos. Pitts descreveu a estrutura dos modelos de hiperdocina e modelos topos [3] que são consistentes com a lógica construtiva.
Presumivelmente, foram desenvolvidos modelos de hiper-doutrina relacional e topos. Onde posso ler sobre eles?
- [1] Tipos, abstração e polimorfismo paramétrico
- [2] O polimorfismo não é teórico-conjunto
- [3] O polimorfismo é definido em teoria, construtivamente
fonte