Quindi al momento sto andando al libro HoTT con alcune persone. Ho affermato che la maggior parte dei tipi induttivi che vedremo può essere ridotta a tipi contenenti solo tipi di funzioni e universi dipendenti prendendo il tipo di recuror come ispirazione per il tipo equivalente. Ho iniziato a delineare come pensavo che avrebbe funzionato e dopo un po 'di inciampare sono arrivato a quella che pensavo fosse una risposta.
( ⋅ , ⋅ ) ≡ À un : A . λ B : B . λ C : U . λ g : A → B → C . g ( a ) ( b ) i n d
Questo fornisce le equazioni di definizione corrette (le equazioni di definizione per e p r 2 omesse) ma ciò significherebbe che i n d A × B avrebbero il tipo sbagliato.
E non sembra esserci una semplice soluzione a questo. Ho anche pensato alla seguente definizione.
Ma questo non fa il typecheck.
Quindi sembra che qui possiamo definire il ricorsore ma non l'induttore. Siamo in grado di definire qualcosa che è abbastanza vicino ad assomigliare all'induttore ma non ce la fa proprio. La ricorsione ci consente di eseguire la logica prendendo questo tipo come significato della congiunzione logica, ma non ci consente di provare cose sui prodotti che sembrano carenti.
Possiamo fare il tipo di riduzione che ho sostenuto possa essere fatta? Cioè, possiamo definire un tipo usando solo tipi di funzione e universi dipendenti che hanno una funzione di accoppiamento e un induttore con le stesse equazioni e tipi di definizione dei prodotti? È il mio crescente sospetto di aver fatto una falsa affermazione. Sembra che siamo in grado di avvicinarci in modo così frustrante, ma non ce la facciamo proprio. Se non riusciamo a definirlo quale tipo di argomento spiega perché non possiamo? I prodotti presentati nel libro HoTT aumentano la forza del sistema?