Per approfondire i chiarimenti di Gallais, una teoria dei tipi con Prop impredicativo e tipi dipendenti può essere vista come un sottosistema del calcolo delle costruzioni, in genere vicino alla teoria dei tipi di Church . La relazione tra la teoria dei tipi di Church e il CoC non è così semplice, ma è stata esplorata, in particolare dall'eccellente articolo di Geuvers .
Per la maggior parte degli scopi, tuttavia, i sistemi possono essere visti come equivalenti. Quindi, in effetti, puoi cavartela con pochissimo, in particolare se non sei interessato alla logica classica, quindi l'unica cosa di cui hai veramente bisogno è un assioma dell'infinito : non è dimostrabile nel CoC che qualsiasi tipo abbia più di 1 elemento! Ma con solo un assioma che esprime che un tipo è infinito, diciamo un tipo di numeri naturali con il principio di induzione e l'assioma , puoi arrivare abbastanza lontano: la maggior parte della matematica universitaria può essere formalizzata in questo sistema (in un certo senso, è difficile fare alcune cose senza il centro escluso).0 ≠ 1
Senza Prop impredicativo, hai bisogno di un po 'più di lavoro. Come notato nei commenti, un sistema estensionale (un sistema con estendibilità funzionale nella relazione di uguaglianza) può cavarsela con solo e -types, , i tipi vuoto e unitario e , e tipi W. Nell'ambito dell'intensionale ciò non è possibile: sono necessari molti più induttivi. Si noti che per creare utili tipi W, è necessario essere in grado di creare tipi eliminando oltre modo:ΣΠB o o l⊥⊤B o o l
io f b t h e n ⊤ e l s e ⊥
Per fare meta-matematica probabilmente avrai bisogno di almeno un universo (diciamo, per costruire un modello di Heyting Arithmetic).
Tutto questo sembra molto, ed è allettante cercare un sistema più semplice che non abbia la folle impredicatività del CoC, ma è ancora relativamente facile da scrivere in poche regole. Una recente tentativo di farlo è il sistema descritto da Altenkirch et al . Non è del tutto soddisfacente, poiché il controllo di positività richiesto per coerenza non fa parte del sistema "così com'è". Anche la meta-teoria deve ancora essere perfezionata.Π Σ
Una panoramica utile è l'articolo ZF è un hack? di Freek Wiedijk, che in realtà confronta i numeri reali su tutti questi sistemi (numero di regole e assiomi).