Je suis en train de terminer ma maîtrise en informatique. Je suis intéressé par les langages de programmation, en particulier dans les systèmes de types. Je me suis intéressé à la recherche dans ce domaine et le semestre prochain, je commencerai un doctorat sur le sujet. Maintenant, voici la vraie...
Je voudrais savoir si un type universellement quantifié : est un sous-type, ou cas particulier, de type existentiellement quantifié avec la même signature:TaTaT_aTa=∀X:{a∈X,f:X→{T,F}}Ta=∀X:{a∈X,f:X→{T,F}}T_a = \forall X: \left\{ a\in X,f:X→\{T, F\}
J'entends souvent que le polymorphisme des lignes est une meilleure approche que le sous-typage, mais j'ai du mal à trouver quoi que ce soit en les comparant en détail. Je suis particulièrement intéressé par la perspective d'un utilisateur du système. J'ai rencontré ce billet de blog, mais il me...
Notre professeur nous a demandé de penser à une fonction dans OCaml qui a le type 'a -> 'b c'est-à-dire une fonction d'un argument qui pourrait être n'importe quoi, et qui peut retourner un autre chose. J'ai pensé à utiliser raisedans une fonction qui ignore son argument: let f x = raise Exit...
Je lis à propos de l'algorithme de typage Hindley-Milner lors de l'écriture d'une implémentation, et je vois que, tant que chaque variable est liée, vous obtiendrez toujours des types atomiques ou des types où les arguments détermineront le type final, comme t1 -> t1ou (t1 -> t2) -> (t1...
Je travaille sur un langage d'expression de la généalogie ML, il a donc naturellement besoin d'une inférence de type> :) Maintenant, j'essaie d'étendre une solution basée sur des contraintes au problème de l'inférence des types, basée sur une implémentation simple en EOPL (Friedman et Wand),...
Est-il possible d'utiliser des types dépendants dans l' implémentation de raquette typée existante ? (c'est-à-dire qu'ils existent dedans?) Est-il raisonnablement possible d'implémenter un système de types dépendants à l'aide d'une raquette
J'apprends la programmation en ML (OCaml), et plus tôt j'ai posé des questions sur les fonctions ML de type'a -> 'b . Maintenant, j'expérimente un peu avec les fonctions de type 'a list -> 'b list. Il y a quelques exemples simples évidents: let rec loop l = loop l let return_empty l = [] let...