We present a modular correspondence between various categorical structures and their internal languages in terms of extensional dependent type theories a la Martin-Loef. Starting from lex categories, through regular ones, we provide internal languages of pretopoi and topoi and some variations of them, such as, for example, Heyting pretopoi. With respect to the internal languages already known for some of these categories, such as topoi, the novelty of these calculi is that formulas corresponding to subobjects can be regained as particular types that are equipped with proof-terms according to the isomorphism 'propositions as mono types', which was invisible in previously described internal languages.
Modular correspondence between dependent type theories and categorical universes including pretopoi and topoi
MAIETTI, MARIA EMILIA
2005
Abstract
We present a modular correspondence between various categorical structures and their internal languages in terms of extensional dependent type theories a la Martin-Loef. Starting from lex categories, through regular ones, we provide internal languages of pretopoi and topoi and some variations of them, such as, for example, Heyting pretopoi. With respect to the internal languages already known for some of these categories, such as topoi, the novelty of these calculi is that formulas corresponding to subobjects can be regained as particular types that are equipped with proof-terms according to the isomorphism 'propositions as mono types', which was invisible in previously described internal languages.| File | Dimensione | Formato | |
|---|---|---|---|
|
modtt.pdf
Accesso riservato
Tipologia:
Published (Publisher's Version of Record)
Licenza:
Accesso privato - non pubblico
Dimensione
486.64 kB
Formato
Adobe PDF
|
486.64 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.




