Domande taggate «dependent-type»

Una caratteristica sovrapposta di teoria dei tipi e sistemi di tipi.

1
Tecniche di prova per dimostrare che il controllo del tipo dipendente è decidibile
Sono in una situazione in cui devo dimostrare che il controllo del tipo è decidibile per un calcolo tipicamente dipendente sul quale sto lavorando. Finora sono stato in grado di dimostrare che il sistema si sta fortemente normalizzando, e quindi che l'uguaglianza di definizione è decidibile. In molti riferimenti che …
1
Il riferimento per il fatto che (0 = 1) implica false richiede un universo in MLTT
È un fatto abbastanza noto che derivare una contraddizione da una disuguaglianza (per esempio, da ) nella teoria del tipo di Martin-Loef richiede un universo.(0=1)→⊥(0=1)→⊥(0=1) \to \bot La dimostrazione è anche abbastanza semplice: in assenza di universi, possiamo cancellare le dipendenze da qualsiasi tipo dipendente per ottenere un tipo semplice …
1
Correlazione dell'univalenza per una teoria dei cateogries con il concetto di scheletro
Suppongo che io lavori nella teoria dei tipi di omotopia e che i miei unici oggetti di studio siano le categorie convenzionali. Le equivalenze qui sono date dai funzioni e che forniscono equivalenze delle categorie . Esistono isomorfismi naturali e modo che questo funzione e il funzione "inverso" vengono trasformati …
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.