Questions marquées «curry-howard»

2
Existe-t-il un calcul lambda typé cohérent et complet de Turing?
Existe-t-il un calcul lambda typé où la logique correspondante sous la correspondance de Curry-Howard est cohérente et où il existe des expressions lambda typables pour chaque fonction calculable? Il s'agit certes d'une question imprécise, dépourvue d'une définition précise du «calcul lambda typé». Je me demande essentiellement s'il y a (a) …

1
Calcul lambda simplement tapé et logique d'ordre supérieur
Quelle est la relation entre le calcul lambda simplement typé et la logique d'ordre supérieur? Sous Curry-Howard, il semble que le calcul lambda simplement typé correspond à la logique propositionnelle. Comment est-il lié à une logique d'ordre supérieur? Selon ce tutoriel de Geuvers: http://typessummerschool07.cs.unibo.it/courses/geuvers-1.pdf la langue de HOL semble être …
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.