Preguntas etiquetadas con polymorphism

Es fácil ver en muchos libros de texto las pruebas de reducción de materia y fuerte normalización para el Sistema F, también, a veces hay definiciones de Sistema F con pares, donde (t, r) es un término, no solo una codificación. La pregunta es, ¿cuál sería la referencia para este …

11 reference-request  lo.logic  type-theory  lambda-calculus  polymorphism 

Tengo un idioma en el que los tipos no están en caja de forma predeterminada, con la inferencia de tipos basada en Hindley-Milner. Me gustaría agregar un polimorfismo de rango superior, principalmente para trabajar con tipos existenciales. Creo que entiendo cómo verificar estos tipos, pero no estoy seguro de qué …

10 type-theory  type-inference  polymorphism 

La pregunta es la siguiente. En general, cuando se tiene un término como , podemos eliminar el principio aplicando este término a un tipo, como instancia .( Λ X . t ) [ T ] → t [ X : = T ]Λ X. tΛX.t\Lambda X.t( Λ X. t ) …

9 type-theory  polymorphism  type-inference