La théorie des domaines donne une théorie étonnante de calculabilité en présence de types simples. Mais lorsque le polymorphisme paramétrique est ajouté, il ne semble pas y avoir une bonne théorie qui explique ce qui se passe aussi bien que la théorie des domaines explique le calcul sur des types...
J'ai lu un de ces articles populaires sur la théorie des types cubiques, mais pas étonnant que je ne puisse voir que des formules et des diagrammes sans être en mesure de les reconnaître du tout. Voici donc ce que je veux. Je veux une explication assez approfondie de la composition, du remplissage...
Les subtilités de la correspondance entre la théorie des types et la théorie des catégories sont en dehors de mon ken. Cependant, par ma compréhension naïve de la relation entre les deux disciplines historiquement convergentes, cette dernière subsume entièrement la première. Si tel est le cas, le...
Récemment, j'ai commencé mes études en théorie des types / systèmes de types et Lambda Calculus. J'ai déjà lu sur le calcul lambda simple typé dans le style Church and Curry. Le dernier est également connu sous le nom de système d'attribution de type (TA). Je pense aux relations entre TA et...
À propos de l'état de l'art que je suis en avance sur la théorie des types, j'ai ces questions toutes liées à l'histoire des types. D'où est venue l'idée de Type ? (Il semble que tout commence lorsque Russell et Whitehead proposent un moyen d'éviter la contradiction que nous connaissons aujourd'hui...
Dans la théorie des types podcast ep. 3 , Dan Licata affirme que le fait que pour chaque entrée, insertionsort et mergesort donnent le même résultat n'implique pas que le résultat serait égal lorsqu'il est utilisé en tant que fonctions d'ordre supérieur comme arguments d'une troisième fonction,...
Comme défini par Wikipedia, (La correspondance Curry-Howard) est une généralisation d'une analogie syntaxique entre les systèmes de logique formelle et les calculs computationnels qui a été découverte pour la première fois par le mathématicien américain Haskell Curry et le logicien William Alvin...
J'aimerais en savoir plus sur la programmation concaténative à travers la création d'un petit langage simple, basé sur la pile et suivant le paradigme concaténatif. Malheureusement, je n'ai pas trouvé beaucoup de ressources concernant les langages concaténatifs et leur mise en œuvre, alors...
En lisant l'article An Introduction to the Lambda Calculus , je suis tombé sur un paragraphe que je ne comprenais pas vraiment, à la page 34 (en italique): Dans chacun des deux paradigmes, il existe plusieurs versions de calcul lambda typé. Dans de nombreux systèmes importants, en particulier ceux...