Questions marquées «order-theory»

15
À quoi servent les treillis?

Wikipédia dit : Des réseaux complets apparaissent dans de nombreuses applications en mathématiques et en informatique S'agit-il simplement du fait que l'algèbre booléenne standard utilisée dans le calcul est un réseau complet? Y a-t-il quelque chose que nous gagnons à travailler au niveau abstrait...

11
Déduire les types de raffinement

Au travail, j'ai été chargé de déduire des informations de type sur un langage dynamique. Je réécris des séquences d'instructions en imbriquéeslet expressions , comme ceci: return x; Z => x var x; Z => let x = undefined in Z x = y; Z => let x = y in Z if x then T else F; Z => if x then...