Joyal's arithmetic universes via type theory

Electronic Notes in Theoretical Computer Science

Volumn 69, Issue , 2003, Pages 272-286

  Maietti, Maria Emilia ^a  

^a UNIVERSITY OF PADOVA   (Italy)

Author keywords

Categorical logic; Dependent type theory; Pretopoi

Indexed keywords

COMPUTATIONAL METHODS; FORMAL LANGUAGES; LOGIC DESIGN; SET THEORY; SYNTACTICS; THEOREM PROVING;

ARITHMETIC UNIVERSE; CATEGORICAL LOGIC; DEPENDENT TYPE THEORY; PRETOPOI;

DIGITAL ARITHMETIC;

EID: 14544299642     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1571-0661(04)80569-3     Document Type: Conference Paper

References (23)

1. Benabou J. Fibred categories and the foundations of naive category theory. Journal of Symbolic Logic. 50:1985;10-37
2. Carboni A., Lack S., Walters R.F.C. Introduction to extensive and distributive category. Journal of Pure and Applied Algebra. 84:1993;145-158
3. Cockett J.R.B. List-arithmetic distributive categories: locoi. Journal of Pure and Applied Algebra. 66:1990;1-29
4. Carboni A., Vitale E.M. Regular and exact completions. Journal of Pure and Applied Algebra. 125:1998;79-116
5. de Bruijn N.G. Telescopic mapping in typed lambda calculus. Information and Computation. 91:1991;189-204
6. M. Hofmann. On the interpretation of type theory in locally cartesian closed categories. In Proceedings of CSL'94, September 1994.
7. Jacobs B. Categorical Logic and Type Theory., volume 141 of Studies in Logic. 1999;Elsevier
8. A. Joyal and I. Moerdijk. Algebraic set theory, volume 220 of Lecture Note Series. Cambridge University Press, 1995.
9. Johnstone P. Topos theory. 1977;Academic Press
10. M.E. Maietti. Locality of list objects via internal language. Manuscript, 2001.
11. Maietti M.E. The internal type theory of an Heyting Pretopos. Paulin-Mohring C., Gimenez E. Types for Proofs and Programs. Selected papers of International Workshop Types '96, Aussois, volume 1512 of LNCS. 1998;216-235 Springer Verlag
12. M.E. Maietti. The typed calculus of arithmetic universes. Technical report, University of Birmingham, CSR-99-14, December 1999.
13. also Technical Report-University of Padova n.5 Dec. 1999.
14. M.E. Maietti. Theories generated by finite lex decidable sketches in an arithmetic universe. Technical report, University of Padova, n.9, December 2000.
15. M.E. Maietti. Modular correspondence between dependent type theories and categorical universes. Mittag-Leffler Preprint Series, 44, 2001.
16. Martin-Löf P. Intuitionistic Type Theory, notes by G. Sambin of a series of lectures given in Padua. June 1980;Bibliopolis, Naples. 1984
17. MacLane S., Moerdijk I. Sheaves in Geometry and Logic. A first introduction to Topos theory. 1992;Springer Verlag
18. A. Morrison. Reasoning in arithmetic universes. Master's thesis, University of London - Imperial College of Science, Technology and Medicine, Advisor: S. Vickers, September 1996.
19. M. Makkai and G. Reyes. First order categorical logic., volume 611 of Lecture Notes in Mathematics. Springer Verlag, 1977.
20. Nordström B., Peterson K., Smith J. Programming in Martin Löf's Type Theory. 1990;Clarendon Press, Oxford
21. Pitts A.M. Categorical logic. Handbook of Logic in Computer Science, volume 5. 2000;39-128 Oxford University Press
22. Streicher Th. Semantics of type theory. Birkhäuser. 1991
23. G. C. Wraith. Notes on arithmetic universes and Gödel incompleteness theorems. Unpublished manuscript, 1985.