Je suis donc en train de parcourir le livre HoTT avec certaines personnes. J'ai prétendu que la plupart des types inductifs que nous verrons peuvent être réduits à des types contenant uniquement des types de fonction et des univers dépendants en prenant le type du récurseur comme source d'inspiration pour le type équivalent. J'ai commencé à esquisser comment je pensais que cela fonctionnerait et après quelques trébuchements, je suis arrivé à ce que je pensais être une réponse.
( ⋅ , ⋅ ) ≡ X a : A . λ b : B . λ C : U . λ g : A → B → C . g ( a ) ( b ) i n d
Cela donne les équations de définition correctes (les équations de définition pour et p r 2 sont omises) mais cela signifierait que i n d A × B aurait le mauvais type.
Et il ne semble pas y avoir de solution simple à cela. J'ai également pensé à la définition suivante.
Mais cela ne vérifie tout simplement pas.
Il semble donc que nous pouvons définir le récurseur ici mais pas l'inducteur. Nous pouvons définir quelque chose qui ressemble assez à l'inducteur mais qui ne le fait pas tout à fait. La récursivité nous permet d'effectuer une logique en prenant ce type comme le sens de la conjonction logique mais elle ne nous permet pas de prouver des choses sur les produits qui semblent faire défaut.
Pouvons-nous faire le genre de réduction que j'ai réclamé peut être faite? Autrement dit, pouvons-nous définir un type en utilisant uniquement des types de fonction dépendants et des univers qui ont une fonction d'appariement et une inductance avec les mêmes équations et types de définition que les produits? C'est ma suspicion croissante que j'ai fait une fausse déclaration. Il semble que nous puissions nous approcher de manière si frustrante, mais tout simplement pas tout à fait. Si nous ne pouvons pas le définir, quel type d'argument explique pourquoi nous ne pouvons pas? Les produits tels que présentés dans le livre HoTT augmentent-ils la force du système?