2
Quelles fonctions le système F ne peut-il pas calculer?
Dans cet article de wikipedia sur l'exhaustivité de Turing, il déclare que: Le calcul lambda non typé est Turing complet, mais de nombreux calculs lambda typés, y compris le système F, ne le sont pas. La valeur des systèmes dactylographiés est basée sur leur capacité à représenter la plupart des …