Questions marquées «polymorphism»

Le système F avec paires a-t-il de fortes propriétés de normalisation et de réduction du sujet?

Il est facile de regarder dans beaucoup de manuels les preuves de réduction de sujet et de forte normalisation pour le système F, aussi, il existe parfois des définitions du système F avec des paires, où (t, r) est un terme, pas seulement un encodage. La question est, quelle serait …

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

Polymorphisme de rang supérieur sur les types sans boîte

J'ai une langue dans laquelle les types sont déballés par défaut, avec l'inférence de type basée sur Hindley – Milner. Je voudrais ajouter un polymorphisme de rang supérieur, principalement pour travailler avec des types existentiels. Je pense que je comprends comment vérifier ces types, mais je ne sais pas quoi …

10 type-theory type-inference polymorphism

Dans le Système F à la Eglise, peut-on automatiser l'inférence de type pour l'élimination pour tous?

La question est la suivante. En général , quand on ont un terme comme , nous pouvons éliminer le forall en appliquant ce terme à un type, comme par exemple ( Λ X . t ) [ T ] → t [ X : = T ] .ΛX.tΛX.t\Lambda X.t(ΛX.t)[T]→t[X:=T](ΛX.t)[T]→t[X:=T](\Lambda X.t)[T]\to …

9 type-theory polymorphism type-inference

En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.

Licensed under cc by-sa 3.0 with attribution required.